【小白解读Leetcode746. 使用最小花费爬楼梯——动态规划+滚动数组】

1. 核心思路

本题最核心的思路其实是要把它当做数学关系看待，其实大家都隐隐约约能感觉到跟斐波那契数列或者是爬楼梯很像。只是多了一个“花费”，所以可以肯定的是大体思路是不变的，只是具体操作需要改一点点。

2. 具体分析

① 以终为始，带着目的去想，最终是想要知道超过索引为len（cost）-1的台阶最少需要多少花费。

② 超过最后一个台阶无非也就两种方法：
第一，从len(cost) -1 再走一步（走两步也行，反正没差别，代码写的是行为结果后代表的数学运算，一步两步的运算结果都是一样的，都是加上自身台阶所需花费即可，后续也不需要再计算，所以不用纠结）。
第二，从len(cost) - 2再走两步，这里不走一步是因为cost都是正数，两步能直接到达目的地，就不要先上一阶再上一阶，这样肯定花费更多。

③ 假设走到 len(cost) - 1所需的最小花费是fmin(n - 1)，走到 len(cost) - 2所需的最小花费是fmin(n - 2)，那么 超过len(cost) - 1所需的最小花费 就是 ：

min ( fmin (n - 1) + cost [ n - 1 ]，fmin (n - 2) + cost [ n - 2 ] )

④ 根据上面的式子，可以推广到，对于 索引 n >= 2的任何一个台阶都可以用这个公式计算到达该台阶的最小花费。 所以这时候就可以想到递推了。初始值fmin(0)、fmin(1)即为到