一、数字三角形
(一)Question
1. 问题描述
![在这里插入图片描述](https://img-blog.csdnimg.cn/d62c6ec0357741b496df67a874bc7669.png)
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