286. 三角形数塔
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述  如上图一个三角形数塔，请编程计算从顶至底的某处的一条路径，使该路径所经过的数字**总和最大**。 (1) 每一步可沿左斜线向下或右斜线向下走； (2) $1 <数塔行数<=100$； (3) $0 <=数塔中的数字<100$ ## 输入格式 第一行 $n$，表示三角形数塔的行数； 然后是 $n$ 行的数塔描述。 ## 输出格式 一个整数，表示**最大的**总和。 ## 输入 ```in1 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 ``` ## 输出 ```out1 30 ```