m0_50413530
代码随想录算法训练营第三十二天 | 509.斐波那契数 70.爬楼梯 746.使用最小花费爬楼梯
dp[i - 1]，上i-1层楼梯，有dp[i - 1]种方法，还有就是dp[i - 2]，上i-2层楼梯，有dp[i - 2]种方法，dp[i]是两种方法之和，所以dp[i] = dp[i - 1] + dp[i - 2]dp[i - 1] 跳到 dp[i] 需要花费 dp[i - 1] + cost[i - 1]，dp[i - 2] 跳到 dp[i] 需要花费 dp[i - 2] + cost[i - 2]。dp[i]是依赖 dp[i - 1] 和 dp[i - 2]，遍历的顺序一定是从前到后遍历的。
作者推荐
- 算法与编程之美
- 优快云官方认证“博客专家”,51CTO官方认证“专家博客”，腾讯云+社区“人气作者”优秀技术专栏，阿里云开发者社区乘风者计划专家博主，微信算法类排名前十、加V认证公众号，全网累计阅读量突破500万人次，累计帮助1000位以上编程爱好者解决难题。
关注
- 翱翔天地
- 技术在于专注！主要从事前端开发，熟悉vue、jQuery、uniapp等，有微信公众号和微信小程序开发经验，熟练使用echarts、highcharts、帆软报表；了解Java、python和mysql
关注
- 一个处女座的程序猿
- 2025年初博主2本新书(机器学习耗时5年/大模型耗时3年)即将开售！人工智能硕学历，拥有十多项发专利(6项)和软著(9项)，包括国际期刊SCI内多篇论文，多个国家级证书(2个国三级、3个国四级)，曾获国内外“人工智能算法”竞赛(包括国家级省市级等，一等奖5项、二等奖4项、三等奖2项)证书十多项，以上均第一作者身份，并拥有省市校级个人荣誉证书十多项。目前也是国内知名博主，连续3年获优快云十大博客之星，荣获达摩院评测官、阿里社区/优快云/华为社区等十多个开发者社区专家博主荣誉，曾受邀阿里/华为/谷歌等社区采访-评审-论坛几十次。截止2022年，AI领域粉丝超100万，文章阅读量超5000万
关注
- 添柴程序猿
- 10年编程工作,涉及到.Net,Java,Android,C,Python等,爱好算法,人工智能,大数据等领域, 虚心求教,一起进步,大学毕业参加工作,如今一晃10多年已过,时间飞逝....
关注
