首页 > 其他好文 > 详细

初学贪心·最大金币游戏

时间：2015-05-28 00:24:06 阅读：219 评论：0 收藏：0 [点我收藏+]

标签：

题目描述：

•Zyc无聊时候写了一个简单的吃金币游戏，规则如下：

•在一个长方形地图上，玩家每次能从一个方格走到相邻一个方格。

•玩家控制的角色可以向下或者向右走，但不能向上或向左走。

•每个方格上都有一定的金币。

•现在，Zyc想请你帮他想一个策略，尽可能多的获得金币。

分析：

可以想到用F[i][j]表示到[i,j]时的最大金币树，因为只可以向左和右移动，也就是说

F[i][j]只与F[i-1][j]和F[i][j-1]有关系

那么，我们可以写出动态规划方程

F[i][j]=max(F[i-1][j],F[i][j-1])+coin[i][j];

代码实现：

for(int i=1;i<=n;i++)

　　for(int j=1;j<=n;j++)

　　{

　　cin>>c;

　　F[i][j]=max(F[i-1][j],F[i][j-1])+c;

　　}

cout<<F[n][n]<<ednl;

初学贪心·最大金币游戏

标签：

原文地址：http://www.cnblogs.com/jihe/p/4534639.html

踩

(0)

赞

(0)

举报

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

更多

友情链接

兰亭集智国之画百度统计站长统计阿里云 chrome插件新版天听网

关于我们 - 联系我们 - 留言反馈

© 2014 mamicode.com 版权所有联系我们:gaon5@hotmail.com

迷上了代码！