数塔问题
【问题描述】
设有一个三角形的数塔,顶点为根结点,每个结点有一个整数值。从顶点出发,可以向左下或者右下走,如图所示:
13
11 8
12 7 26
6 14 15 8
12 7 13 24 11
若要求从根结点开始,找出一条路径,使路径之和最大,只要输出路径之和的最大值。
【输入格式】
第一行为n(n<10),表示数塔的层数。
第二行到n+1行,每行有若干个数据,表示数塔中的数值。
【输出格式】
一个数据,即路径之和的最大值。
【输入样例】
5
13
11 8
12 7 26
6 14 15 8
12 7 13 24 11
【输出样例】
86
信息
- 难度
- 6
- 分类
- (无)
- 标签
- 递交数
- 13
- 已通过
- 12
- 通过率
- 92%
- 被复制
- 1
- 上传者