Leetcode_746_使用最小花费爬楼梯_dp

最新推荐文章于 2022-09-02 12:06:11 发布

九幽孤翎

最新推荐文章于 2022-09-02 12:06:11 发布

阅读量310

点赞数

分类专栏： daily_algorithm 动态规划

本文链接：https://blog.csdn.net/HDUCheater/article/details/111470366

版权

daily_algorithm 同时被 2 个专栏收录

230 篇文章 0 订阅

订阅专栏

动态规划

27 篇文章 0 订阅

订阅专栏

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]);
    }
}