A3700 | $算法实现题3-7 数字三角形问题$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个由 $n$ 行数字组成的数字三角形，其结构如下所示： ``` 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 ``` **算法目标** 设计一个算法，从三角形的顶部出发，沿着路径移动至底部，使得路径经过的数字总和达到最大。

- 第一行：整数 $n$，表示数字三角形的行数 - 接下来 $n$ 行：第 $i$ 行包含 $i$ 个整数，表示数字三角形的第 $i$ 行

- 一个整数，表示从顶部到底部的路径数字总和的最大值

输入 #1

输出 #1

C++ 编辑器

输入

输出