Toggle navigation
码蜂编程
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1216--【基础】数塔问题
1216: 【基础】数塔问题
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
16 MB
提交
解决: 29
提交量: 48
统计
题目描述
有如下所示的数塔,要求从底层走到顶层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?
输入
输入数据首先包括一个整数整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0,99]内。
输出
从底层走到顶层
经过的数字的最大和是多少?
样例输入
Copy
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
样例输出
Copy
30
来源/分类
递推
动态规划