Leetcode 746. 使用最小花费爬楼梯（DAY 26） ---- 动态规划学习期

Love 6

于 2021-01-19 12:49:47 发布

阅读量143

点赞数

分类专栏： # Leetcode算法之路-Easy 从c开始的进步之路文章标签： c语言

本文链接：https://blog.csdn.net/qq_37500516/article/details/112810693

版权

从c开始的进步之路同时被 2 个专栏收录

294 篇文章 14 订阅

订阅专栏

Leetcode算法之路-Easy

162 篇文章 2 订阅

订阅专栏

原题题目

在这里插入图片描述

代码实现（首刷自解）一遍遍历空间（n）自底向上

int minCostClimbingStairs(int* cost, int costSize){
    int dp1,dp2,i,cost1,cost2,tempdp;
    for(i=0;i<costSize;i++)
    {
        if(i >= 2)
        {
            cost1 = cost[i] + dp1;
            cost2 = cost[i] + dp2;
            tempdp = ((cost1 < cost2) ? cost1 : cost2);
            dp1 = dp2;
            dp2 = tempdp;
        }
        else if(!i)
            dp1 = cost[0];
        else
            dp2 = cost[1];
    }
    return fmin(dp1,dp2);
}