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

题库实习信息校招公告参访活动

问答题

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

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

n 和 cost[i] 皆为整数

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

查看答案

上一题

[单选题] 一个完整的计算机系统包括

下一题

[问答题] 求 a/b 的小数表现形式。如果 a 可以整除 b 则不需要小数点。如果是有限小数，则可以直接输出。如果是无...

题目信息

校招真题

-

正确率

0

评论

1

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记