Project Euler Problem 18-Maximum path sum I & 67-Maximum path sum II

基础的动态规划。。。数塔取数问题。
状态转移方程:
dp[i][j] = num[i][j] + max(dp[i+1][j],dp[i+1][j+1]);

posted @ 2017-11-02 20:51  追梦的蚂蚁  阅读(162)  评论(0编辑  收藏  举报