動態(tài)規(guī)劃算法的應(yīng)用
數(shù)塔問題
給定一個數(shù)塔，其存儲形式為如下所示的下三角矩陣。在此數(shù)塔中，從頂部出發(fā)，在每一節(jié)點可以選擇向下走還是向右走，一直走到底層。請找出一條路徑，使路徑上的數(shù)值和最大。
輸入樣例（數(shù)塔）：
9
15
10 6 8
2 18 9 5
19 7 10 4 16
輸出樣例（最大路徑和）：
59
標(biāo)簽：
動態(tài)規(guī)劃
算法
上傳時間：
2013-12-19
上傳用戶：壞壞的華仔
