LCR 088.使用最小花费爬楼梯

​​题目来源：

        leetcode题目，网址：LCR 088. 使用最小花费爬楼梯 - 力扣（LeetCode）

解题思路：

        动态规划。假设走到当前楼梯阶数的最小花费为 min[i]，则 min[i]=Math.min(min[i-2]+cost[i-2],min[i-1]+cost[i-1])。

解题代码：

class Solution {
    public int minCostClimbingStairs(int[] cost) {
        int[] min=new int[cost.length+1];
        min[0]=0;
        min[1]=0;
        for(int i=2;i<min.length;i++){
            min[i]=Math.min(min[i-2]+cost[i-2],min[i-1]+cost[i-1]);
        }   
        return min[min.length-1];
    }
}

总结：

        官方题解也是动态规划。