題目描述：
描述如下所示的由正整數數字構成的三角形:
7 3 8
8 1 0
2 7 4 4
4 5 2 6 5
從三角形的頂部到底部有很多條不同的路徑。對於每條路徑，把路徑上面的數加起來可以得到乙個和，和最大的路徑稱為最佳路徑。你的任務就是求出最佳路徑上的數字之和。
注意：路徑上的每一步只能從乙個數走到下一層上和它最近的下邊（正下方）的數或者右邊（右下方）的數。
輸入第一行為三角形高度100>=h>=1，同時也是最底層邊的數字的數目。
從第二行開始，每行為三角形相應行的數字，中間用空格分隔。
輸出最佳路徑的長度數值。
樣例輸入
573 8
8 1 0
2 7 4 4
4 5 2 6 5或1
8
樣例輸出
30題目理解：或8
三角形最佳路徑問題，從最上到最下最短路徑。
解題思路：
從上往下不好求，所以從下往上求。即第i行，求第i-1行到第i行最短的路徑，從而往上一步一步求，到第一行即所求結果。每個點依舊用二維陣列儲存。
源**：
#include
#include
#include
using
namespace std;
intmain
()
動態規劃練習一 21 三角形最佳路徑問題
描述 如下所示的由正整數數字構成的三角形 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 從三角形的頂部到底部有很多條不同的路徑。對於每條路徑，把路徑上面的數加起來可以得到乙個和，和最大的路徑稱為最佳路徑。你的任務就是求出最佳路徑上的數字之和。注意 路徑上的每一步只能從乙個數走到下一層上...
21 三角形最佳路徑問題
描述 如下所示的由正整數數字構成的三角形 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 從三角形的頂部到底部有很多條不同的路徑。對於每條路徑，把路徑上面的數加起來可以得到乙個和，和最大的路徑稱為最佳路徑。你的任務就是求出最佳路徑上的數字之和。注意 路徑上的每一步只能從乙個數走到下一層上...
21 三角形最佳路徑問題
總時間限制 1000ms 記憶體限制 65536kb 描述 如下所示的由正整數數字構成的三角形 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 從三角形的頂部到底部有很多條不同的路徑。對於每條路徑，把路徑上面的數加起來可以得到乙個和，和最大的路徑稱為最佳路徑。你的任務就是求出最佳路徑上的...