返回信息流10*10的格子，每格随机放1~5粒米，小鸡从左上角开始，只能向下和向右走，怎样吃到最多的米
这是一道上机题，可是我没有思路，请高人指教！
这是一条镜像帖。来源：北邮人论坛 / cpp / #5536同步于 2008/4/25
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖
求助：思路
farfaraway
2008/4/25镜像同步3 回复
订阅后，新回复会通过你的通知中心匿名送达。
3 条回复
典型的动态规划题
【 在 farfaraway 的大作中提到: 】
: 10*10的格子，每格随机放1~5粒米，小鸡从左上角开始，只能向下和向右走，怎样吃到最多的米
: 这是一道上机题，可是我没有思路，请高人指教！
作业贴？
【 在 farfaraway (远方) 的大作中提到: 】
: 10*10的格子，每格随机放1~5粒米，小鸡从左上角开始，只能向下和向右走，怎样吃到最多的米
: 这是一道上机题，可是我没有思路，请高人指教！
【 在 farfaraway 的大作中提到: 】
: 10*10的格子，每格随机放1~5粒米，小鸡从左上角开始，只能向下和向右走，怎样吃到最多的米
: 这是一道上机题，可是我没有思路，请高人指教！
dp[i][j]=max{dp[i-1][j],dp[i][j-1]}+w[i][j];然后求最大即可