Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 2044. -- 使用最小花费爬楼梯
2044: 使用最小花费爬楼梯
时间限制:
1 Sec
内存限制:
128 MB
提交:
43
解决:
43
[
提交
][
状态
][
讨论版
]
题目描述
有一个n级的阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost[i](cost[i]<=1000)。每当你爬上一个阶梯你都要花费对应的体力花费值,当然你可以选择一次爬一个阶梯或者爬两个阶梯。
您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从1 或 2级阶梯开始。
输入
第一行一个整数n;(n<=100)
第二行,n个非负整数。
输出
一个整数,表示花费的最小体力值
样例输入
10 1 100 1 1 1 100 1 1 100 1
样例输出
6
提示
来源
动态规划
[
提交
][
状态
]