Leetcode_746_使用最小花费爬楼梯_dp

12/21

经典dp

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