BM64 最小花费爬楼梯

最小花费爬楼梯_牛客题霸_牛客网 (nowcoder.com)

构建dp[i]数组记录从楼梯第i个台阶向上爬需要支付的费用，下标从0开始

爬到第n层所需要的费用可能是 第n-1层向上爬一层 也可能是第n-2层向上爬两层

dp[n] = min(dp[n-1]+cost[n-1],dp[n-2]+cost[n-2]);

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param cost int整型vector 
     * @return int整型
     */
    int minCostClimbingStairs(vector<int>& cost) {
        // write code here
        vector<int> dp(cost.size()+1, 0);
        for(int n = 2; n <= cost.size(); n++){
            dp[n] = min(dp[n-1]+cost[n-1],dp[n-2]+cost[n-2]);
        }
        return dp[cost.size()];
    }
};