天天看點

POJ 1163 The Triangle (簡單線性dp)

oj題目 :

題目分析:給一個數字三角形,從最上面一個數字開始,方向隻能往左下或者右下,一直到最後一行,求經過的所有數字和的最大值。

搞清楚在輸入的資料中,route的方向就行。

ac_code