返回信息流前些天腾讯的题：
有一个M行N列矩阵，其中部分格子里面有一些有价值的物品。
现在你从左上角出发，每次只能向右或者向下走。
走到右下角的时候，你能获取的物品总价值最大有多少？
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #89676同步于 2016/4/20
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
求个算法
henbhan
2016/4/20镜像同步2 回复
订阅后，新回复会通过你的通知中心匿名送达。
2 条回复
动态规划
用M[i][j]来表示到达状态(i,j)所能得到的最多价值
M[i][j] = max(M[i-1][j],M[i][j-1]) + A[i][j] 。
特殊情况是M[1][1]=A[1][1]；当i=1且j!=1时,M[i][j] = M[i][j-1] + A[i][j]；当i!=1且j=1时M[i][j] = M[i-1][j] + A[i][j]（即贴边走单独考虑）
【 在 henbhan 的大作中提到: 】
: 前些天腾讯的题：
: 有一个M行N列矩阵，其中部分格子里面有一些有价值的物品。
: 现在你从左上角出发，每次只能向右或者向下走。
: ...................
昨天找到了个算法，和你的一样，已经写出来了，多谢！
【 在 prison 的大作中提到: 】
: 动态规划
: 用M[i][j]来表示到达状态(i,j)所能得到的最多价值
: M[i][j] = max(M[i-1][j],M[i][j-1]) + A[i][j] 。
: ...................