RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem2332--最小路径
2332: 最小路径
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 9
Submit: 30
Statistics
【 Description 】
给定一个具有N层的数字三角形如下图。从顶至底有多套路径，每一步可沿左斜线向下或者右斜线向下走，路径经过的数字之和为路径得分，请求最小路径得分。
【 Input 】
第一行为n ,表示行数，第2~n+1行按照描述输入三角形 (0<n<=20)
【 Output 】
最小路径得分
【 Sample Input 】
4 2 6 2 1 8 4 1 5 6 8
【 Sample Output 】
10
【 Source/Category 】
