如何用JS解决力扣最小花费爬楼梯（746）和不同路径（62）问题？

本文共计1184个文字，预计阅读时间需要5分钟。

菜鸟算法的一天，每天分享两题算法题，大家有这个想法的，可以关注我，然后我们一起坚持每天的算法之旅。希望我们一起进步，一起加油！+ 动规算法采用了+ 代码随想录+ 的动规五部曲

菜鸡刷算法的一天，每天分享两题算法，大家有这个想法的，可以给我个关注，然后一起坚持每天的算法之旅。希望我们共同进步，一起加油。

动规算法采用了 代码随想录 的动规五部曲的步骤来做 programmercarl.com/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html#%E4%BB%80%E4%B9%88%E6%98%AF%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92

LC 746. 使用最小花费爬楼梯

给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。

你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。

请你计算并返回达到楼梯顶部的最低花费。

示例 1：

输入：cost = [10,15,20]
输出：15
解释：你将从下标为 1 的台阶开始。
​
- 支付 15 ，向上爬两个台阶，到达楼梯顶部。
总花费为 15 。