A3700. 算法实现题3-7 数字三角形问题
编程题
入门
知识点
题目描述
给定一个由 $n$ 行数字组成的数字三角形，其结构如下所示：
```
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
```
**算法目标**
设计一个算法，从三角形的顶部出发，沿着路径移动至底部，使得路径经过的数字总和达到最大。
```
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
```
**算法目标**
设计一个算法，从三角形的顶部出发，沿着路径移动至底部，使得路径经过的数字总和达到最大。
输入格式
- 第一行：整数 $n$，表示数字三角形的行数
- 接下来 $n$ 行：第 $i$ 行包含 $i$ 个整数，表示数字三角形的第 $i$ 行
- 接下来 $n$ 行：第 $i$ 行包含 $i$ 个整数，表示数字三角形的第 $i$ 行
输出格式
- 一个整数，表示从顶部到底部的路径数字总和的最大值
输入输出样例
输入 #1
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
输出 #1
30