A30216.算法实现题3-7 数字三角形问题
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给定一个由 n 行数字组成的数字三角形,其结构如下所示:
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
算法目标
设计一个算法,从三角形的顶部出发,沿着路径移动至底部,使得路径经过的数字总和达到最大。
输入格式
- 第一行:整数 n,表示数字三角形的行数
- 接下来 n 行:第 i 行包含 i 个整数,表示数字三角形的第 i 行
输出格式
- 一个整数,表示从顶部到底部的路径数字总和的最大值
输入输出样例
输入#1
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
输出#1
30