题意:数塔给出来了,求顶点到底边数之和的最大值。
思路:从底边倒推回去,更新从倒数第二排开始的每个值。例如 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];
题意:数塔给出来了,求顶点到底边数之和的最大值。
思路:从底边倒推回去,更新从倒数第二排开始的每个值。例如 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