manbout

摘要： 对于数字三角形问题的动态规划分析 给定一个由n行数字组成的数字三角形，试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大（每一步只能从当前位置向下或向右下移动）。由递归方程dp[i][j] = max(dp[i-1][j-1], dp[i-1][j]) + triangle 阅读全文