b038:
數字三角形(20230526BOSS由余汶憲首名挑戰成功)
Content
給定一個由正整數組成的三角形，如下所示：
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
從頂點出發，每次可以向左下或右下走一步，直到到達底邊。求出經過的數字之和的最大值。
Input
第一行包含一個正整數n，表示三角形的高度。接下來n行，每行包含i個正整數，表示第i行的數字。數字之間用空格隔開。
限制條件：1 <= n <= 100，1 <= 數字 <= 99
Output
輸出一個正整數，表示經過的數字之和的最大值。
Sample Input
#1
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
Sample Output
#1
30
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (100%): 1.0s , <1K
不公開 測資點#0 (100%): 1.0s , <1K
Hint ：
動態規劃
Tags:
出處:
[管理者：
]