动态规划（线性）

【数字三角形】 【问题】从三角形的顶至底的一条路径，使该路径通过的数字总和最大html 方法一：递归求解 【分析】：用二维数组存放数字三角形，D( x, y) : 第x行第 y 个数字(x,y从1 开始算) , MaxSum(x,y ) : 从D(x,y)到底边的各条路径中，最佳路径的数字之和。 求 MaxSum(1,1) ,D(x, y)出发，下一步只能走D(x+1,y)或者D(x+1,yj+1

>>阅读原文<<