动态规划dp 最小花费爬楼梯 c语言

香草绵绵冰

已于 2022-08-30 22:10:54 修改

阅读量231

点赞数

分类专栏：动态规划文章标签：动态规划 c语言算法

于 2022-08-30 21:59:04 首次发布

本文链接：https://blog.csdn.net/qq326076079/article/details/126613242

版权

动态规划专栏收录该内容

8 篇文章 0 订阅

订阅专栏

在这里插入图片描述
dp数组存每一级台阶的所需的最小花费
考虑初始状态第0和第1阶无需花费
转移方程：当前台阶是从前一级还是前两级台阶,取最小
dp[i]=fmin(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);

int minCostClimbingStairs(int* cost, int costLen ) {
    // write code here
    //动态规划 初始条件 转移方程
    int res=0;
    int dp[costLen+1];
    dp[0]=0;
    dp[1]=0;
    for(int i=2;i<=costLen;i++)
    {
        dp[i]=fmin(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);
        res=dp[i];
        printf("%d ",res);
    }
    
    return res;
    
}