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