- 博客(2)
- 收藏
- 关注
RSS订阅原创 动态规划：Leetcode746.使用最小花费爬楼梯，理解笔记
这篇文章跟上篇文章都是leetcode中的简单题，对于大佬来说可能非常简单，但是对于新手来说还是可以做一做的，理解动态规划的步骤就得从简单的开始，话不多说，接下来就由小仙来讲一讲我的理解及感受。 题目： 实例： 符号假设： cost[i]：从第i级阶梯跨越的花费 dp[i]：跨过第i级阶梯所需要的最小花费 问题分析： 题目说的是到达第i级阶梯且跨过它的最小花费，且跨度是2，这里能够分析出两个关键点。 在进行跨越的时候，你可以选择跨1级，也可以选择跨2级，应题目要求，就选相对较小的跨；
2022-03-25 20:46:43
296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人