刷题——最小花费爬楼梯

最新推荐文章于 2024-11-07 23:24:07 发布

菜，那就多练

最新推荐文章于 2024-11-07 23:24:07 发布

阅读量209

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/weixin_62130773/article/details/140897061

版权

最小花费爬楼梯_牛客题霸_牛客网

 int minCostClimbingStairs(vector<int>& cost) 
    {
        //求有多少阶梯
        int n = cost.size();
        //dp用来保存到达对应层阶梯所需的花费
        vector<int> dp(n);
        dp[0] = cost[0];
        dp[1] = cost[1];
        //保存每层所需花费
        for (int i = 2; i < n; i++) 
        {
            dp[i] = cost[i] + min(dp[i-1], dp[i-2]);
        }
        /*
            要么已经登顶dp[n-1]
            要么再爬一层登顶dp[n-2]
            看两者谁花费最少
        */
        return min(dp[n-1], dp[n-2]);