数字三角形

 

题意：数塔给出来了，求顶点到底边数之和的最大值。

思路：从底边倒推回去，更新从倒数第二排开始的每个值。例如 6 更新 为 6 + 12 = 18。

初始化：底层 dp[n][i] = arr[n][i]；

状态改变方程：dp[i][j] = max(dp[i+1][j] , dp[i+1][j+1]) + arr[i][j];

 

转载于:https://www.cnblogs.com/stul/p/10301123.html