Leetcode 746. 使用最小花费爬楼梯(DAY 26) ---- 动态规划学习期
发布日期:2021-06-30 22:24:35 浏览次数:3 分类:技术文章

本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Leetcode 面试题 17.16. 按摩师(DAY 26) ---- 动态规划学习期
下一篇:Leetcode 121. 买卖股票的最佳时机(DAY 26) ---- 动态规划学习期

发表评论

最新留言

做的很好,不错不错
[***.243.131.199]2024年04月07日 20时09分44秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

Python创建一个空白的xlsx文件 2019-05-01
Python当中strip()函数的使用方法 2019-05-01
FIT2CLOUD飞致云旗下开源项目DataEase成功进入GitHub趋势榜主榜 2019-05-01
简单shell命令行解释器的设计与实现 2019-05-01
接口自动化怎么获取post传参类型 2019-05-01
【Python】xlrd,NotImplementedError-formatting_info=True not yet implemented 2019-05-01
Fiddler一直提示The system proxy was changed,click to reenable fiddler capture 2019-05-01
乐得瑞LDR6282A 双USB-C数据电源盲插便携显示器解决方案,适用于1080P/2K分辨率显示器 2019-05-01
PTA-浙大版 《Python程序设计》 第四章编程题目及答案 2019-05-01
字符串替换算法:编写算法实现replace(s,v,t),【基于KMP算法】即将串s中所有出现的串v用串t替换【C语言实现】 2019-05-01
(Course类)改写程序清单10-6中的Course类,使用ArrayList代替数组来存储学生。不改变Course类之前的合约(即构造方法和方法的定义都不改变)-课本387页11.5; 2019-05-01
顺序表操作集(插入删除查找等)[C语言版]【完整可编译】 2019-05-01
顺序表操作集C语言详解版完整可编译 2019-05-01
NumberFormatException异常【java】 2019-05-01
Java作业:异常处理实验 2019-05-01
Java作业:文本I/O实验 2019-05-01
线性表算法设计作业,C实现,完整可编译,严蔚敏数据结构第二版 2019-05-01
二叉树操作集,C语言实现,数据结构 2019-05-01
二叉搜索树操作集,C语言实现,数据结构 2019-05-01
NE 源码流程集锦(MTK Android R 二) 2019-05-01