Leetcode 746. 使用最小花费爬楼梯(DAY 26) ---- 动态规划学习期
发布日期:2021-06-30 22:24:35
浏览次数:2
分类:技术文章
本文共 455 字,大约阅读时间需要 1 分钟。
原题题目
代码实现(首刷自解) 一遍遍历 空间(n) 自底向上
int minCostClimbingStairs(int* cost, int costSize){ int dp1,dp2,i,cost1,cost2,tempdp; for(i=0;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);}
转载地址:https://love6.blog.csdn.net/article/details/112810693 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2024年04月30日 16时18分37秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
攻防世界web进阶区web2详解
2019-04-30
xss-labs详解(上)1-10
2019-04-30
xss-labs详解(下)11-20
2019-04-30
攻防世界web进阶区ics-05详解
2019-04-30
攻防世界web进阶区FlatScience详解
2019-04-30
攻防世界web进阶区ics-04详解
2019-04-30
攻防世界web进阶区ics-07详解
2019-04-30
攻防世界web进阶区unfinish详解
2019-04-30
sql注入总结学习
2019-04-30
leetcode 714 买卖股票的最佳时机含手续费
2019-04-30
Python 之 histogram直方图
2019-04-30
Python实现决策树 Desision Tree & 可视化
2019-04-30
决策树 Decision tree
2019-04-30
nominal和ordinal & 数据处理中四种基本数据类型
2019-04-30
Grid SearchCV(网格搜索)& Python实现
2019-04-30
位图索引Bitmap indexes
2019-04-30
启发函数heuristic 与 A*
2019-04-30
Oracle 作业记录
2019-04-30