到达第i级台阶的阶梯顶部的最小花费，有两个选择：
最后踏上了第i级台阶，最小花费dp[i]，再迈一步到达第i级台阶楼层顶部；
最后踏上了第i-1级台阶，最小花费dp[i-1]，再迈两步跨过第i级台阶直接到达第i级台阶的阶梯顶部。
所以到达第i级台阶的阶梯顶部的最小花费为minCost[i] = min(dp[i], dp[i-1])。
即为了求出到达第i级台阶的阶梯顶部的最小花费，我们先算出踏上第i级台阶的最小花费，用dp[i]表示，再通过min(dp[i], dp[i-1])来求出到达第i级台阶的阶梯顶部的最小花费。
踏上第i级台阶有两种方法：
先踏上第i-2级台阶（最小总花费dp[i-2]），再直接迈两步踏上第i级台阶（花费cost[i]），最小总花费dp[i-2] + cost[i]；
先踏上第i-1级台阶（最小总花费dp[i-1]），再迈一步踏上第i级台阶（花费cost[i]），最小总花费dp[i-1] + cost[i]；
则dp[i]是上面这两个最小总花费中的最小值。
因此状态转移方程是：
dp[i] = min(dp[i-2], dp[i-1]) + cost[i]。
初始条件：
最后一步踏上第0级台阶，最小花费dp[0] = cost[0]。
最后一步踏上第1级台阶有两个选择：
可以分别踏上第0级与第1级台阶，花费cost[0] + cost[1]；
也可以从地面开始迈两步直接踏上第1级台阶，花费cost[1]。
最小值dp[1] = min(cost[0] + cost[1], cost[1]) = cost[1]。
class Solution {
public:
int minCostClimbingStairs(vector<int>& cost) {
for (int i = 2; i < cost.size(); i++) {
cost[i] = min(cost[i - 2], cost[i - 1]) + cost[i];
}
return min(cost[cost.size() - 2], cost[cost.size() - 1]);
}
};
链接：https://leetcode-cn.com/problems/min-cost-climbing-stairs/solution/yi-bu-yi-bu-tui-dao-dong-tai-gui-hua-de-duo-chong-/
来源：力扣（LeetCode）