746. 使用最小花费爬楼梯
数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。

每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。

请你找出达到楼层顶部的最低花费。在开始时，你可以选择从下标为 0 或 1 的元素作为初始阶梯。

 

示例 1：

输入：cost = [10, 15, 20]
输出：15
解释：最低花费是从 cost[1] 开始，然后走两步即可到阶梯顶，一共花费 15 。

解析

这个题目不太好理解，我们要从当前x往后跳，就要消耗cost[x]对应的体力值，到阶梯顶部就结束了。另外dp[0]就是cost[0]对应的值，这个暂时就这么解释。

class Solution {
    public int minCostClimbingStairs(int[] cost) {
        //使用动态规划来搞
        int n = cost.length;
        int[] dp = new int[cost.length];
        dp[0] = cost[0];
        dp[1] = cost[1];
        for(int i = 2;i<cost.length;i++){
            dp[i] = Math.min(dp[i-1]+cost[i],dp[i-2]+cost[i]);
        }
        return Math.min(dp[n-1],dp[n-2]);
    }
}

注意：本文归作者所有，未经作者允许，不得转载