一、数字三角形
(一)Question
1. 问题描述
2. Input
第一行包含整数 n,表示数字三角形的层数。接下来 n 行,每行包含若干整数,其中第 i 行表示数字三角形第 i 层包含的整数。(1 ≤ n ≤ 500, −10000 ≤ 三角形中的整数 ≤ 10000)
3. Output
输出一个整数,表示最大的路径数字和。
4. Sample Input
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
5. Sample Output
30
(二)题解
#include