给定一个共有 r 行的数字三角形。你从顶端出发，每一步只能走到下一行中与当前位置相邻的两个位置之一，也就是左下或右下。
请你求出：从顶端走到底部时，路径上所有数字之和的最大值。
数字三角形
题目描述
输入格式
- 第一行一个正整数
r，表示数字三角形的行数 - 接下来
r行，第i行包含i个整数，表示该行数字
输出格式
输出一个整数，表示最大路径和。
数据范围
1 <= r <= 1000- 三角形中的数字都在
[0, 100]范围内
样例输入 1
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
样例输出 1
30
时间限制: 1000ms
内存限制: 256MB
通过率: 66.67%
提交数: 6
登录 后提交代码