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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
做的很好,不错不错
[***.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
PTA-浙大版 《Python程序设计》 第四章编程题目及答案
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