【算法基础】DP第一弹 —— 线性DP & 区间DP

一、数字三角形

（一）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