填空题

最小代价爬楼梯

发布于 2022-03-03 16:50:46

你需要爬上一个 n 层的楼梯,在爬楼梯过程中, 每阶楼梯需花费非负代价,第i阶楼梯花费代价表示为 cost[i] , 一旦你付出了代价,你可以在该阶基础上往上爬一阶或两阶。
你可以从第 0 阶或者 第 1 阶开始,请找到到达顶层的最小的代价是多少。
n 和 cost[i] 皆为整数

数据范围: ,
输入描述: 输入为一串半角逗号分割的整数,对应cost数组,例如

10,15,20输入样例: 1,100,1,1,1,100,1,1,100,1 输出描述: 输出一个整数,表示花费的最小代价输出样例 6
关注者
0
被浏览
21
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看