7-1 數字三角形 

題目描述：

給定一個由 n行數字組成的數字三角形如下圖所示。試設計一個演算法，計算出從三角形 的頂至底的一條路徑(每一步可沿左斜線向下或右斜線向下)，使該路徑經過的數字總和最大。

輸入格式:

輸入有n+1行：

第 1 行是數字三角形的行數 n，1<=n<=100。

接下來 n行是數字三角形各行中的數字。所有數字在0..99 之間。

輸出格式:

輸出最大路徑的值。

輸入樣例:

在這裡給出一組輸入。例如：

5 
7 
3 8 
8 1 0 
2 7 4 4
4 5 2 6 5 
 

輸出樣例:

在這裡給出相應的輸出。例如：

30

演算法描述：

額，沒用遞迴。還不是很懂

演算法時間及空間複雜度分析（要有分析過程）

演算法迴圈裡面有2個for，故時間複雜度為O(n^2)，空間複雜度為O(n^2)


心得體會：

這道題在課堂上和同學討論寫出了一部分，剩下的是課後討論以及查閱資料寫出來的，覺得有點難。