動態規劃（線性）

【數字三角形】 【問題】從三角形的頂至底的一條路徑，使該路徑通過的數字總和最大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

>>阅读原文<<