首页 > 试题广场 >

最小代价爬楼梯

[编程题]最小代价爬楼梯

你需要爬上一个 n 层的楼梯，在爬楼梯过程中，每阶楼梯需花费非负代价，第i阶楼梯花费代价表示为 cost[i] ，一旦你付出了代价，你可以在该阶基础上往上爬一阶或两阶。

你可以从第 0 阶或者第 1 阶开始，请找到到达顶层的最小的代价是多少。

n 和 cost[i] 皆为整数

数据范围： $2 \le n \le 1000 \$ , $0 \le cost_i \le 1000 \$

输入为一串半角逗号分割的整数，对应cost数组，例如

10,15,20

输出一个整数，表示花费的最小代价

示例1

输入

1,100,1,1,1,100,1,1,100,1

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师 iOS工程师动态规划安卓工程师快手运维工程师前端工程师算法工程师测试工程师 PHP工程师 2019 Java工程师

上传者：小小

难度：

0条回答 67收藏 8308浏览

查看代码

最小代价爬楼梯

扫一扫，把题目装进口袋