hdu 1176 免费馅饼 dp

题目链接如下

http://acm.hdu.edu.cn/showproblem.php?pid=1176

和上一个题目的数塔很像 同样是从最后的地方找

状态转移方程是

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

从上一层的相近三个位置去找 找到最大的加上

最后注意！！一定要注意 输出的是初始位置 因为是从最后结果开始找的 那么到最初的时候就是初始位置 刚开始还纠结为什么是输出初始位置。。真傻了

ac代码

写渣了。。。

http://paste.ubuntu.com/6451540/