摘要: 第一种思路: 首先从数树的最底端开始遍历找到一行中每一个数的最大值;即dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j];(状态转移方程) 第一次的代码: 思路相同但代码进行了改进,第二次的代码: 阅读全文
posted @ 2018-07-27 10:49 pha创噬 阅读(124) 评论(0) 推荐(0) 编辑