使用最小花费爬楼梯

给定一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦支付此费用，即可选择向上爬一个或者两个台阶，可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯，计算并返回达到楼梯顶部的最低花费。

本题需要实用动态规划，接下来根据动态规划五部曲来确定：

（1）确定dp及下标含义

dp数组应确定为最小花费数组，dp[i] 表示到达第 i 层的最小花费。

（2）确定递推公式

第 i 层可以通过 i-1 层向上一步或第i - 2 层向上两步到达，所以dp[i] = min(dp[i-1] + cost[i-1], dp[i-2] + cost[i-2])。

（3）dp数组初始化

dp数组的初始化，需要初始化到达第1、2、3层台阶的花费。

（4）遍历顺序

从i=4开始遍历即可。

（5）举例验证

实现代码如下：

//最小花费爬楼梯 
int minCostClimbingStairs(vector<int>& cost) {
    int n = cost.size();
    if(n == 0 || n==1) return cost[0];
    else if(n==2) return min(cost[0], cost[1]);
    //1.确定dp数组及下标含义
    //到达第i个台阶的最小花费
    vector<int> dp(n+1);
    //3.dp数组初始化
    dp[1] = cost[0];
    dp[2] = min(cost[0], cost[1]);
    dp[3] = min(cost[1], cost[2] + dp[2]);
    //2.确定递推公式
    //4.遍历顺序
    for(int i = 4; i<=n; i++) {
        dp[i] = min(dp[i-1] + cost[i-1], dp[i-2] + cost[i-2]);
    }
    return dp[n]; 
    //5.举例 
}