题目:746. 使用最小花费爬楼梯
我的感悟:
- 哈哈,我居然自己独立写出来了,确实,只要定义定清楚了,哪怕定的含义只有自己能看懂,只要定义一致就可以求出解决来!!!
- 我真是个大天才!!
理解难点:
听课笔记:
代码示例:
class Solution:
def minCostClimbingStairs(self, cost: List[int]) -> int:
n = len(cost)
cost.append(0)
dp = [0] * (n+1)
# 目标是求dp[n]
dp[0] = cost[0]
dp[1] = cost[1]
for i in range(2,n+1):
dp[i] = min(dp[i-1],dp[i-2]) + cost[i]
return dp[n]
通过截图:
我的错误写法:
资料:
卡尔:
- 使用最小花费爬楼梯
这道题目力扣改了题目描述了,现在的题目描述清晰很多,相当于明确说 第一步是不用花费的。
更改题目描述之后,相当于是 文章中 「拓展」的解法
视频讲解:https://www.bilibili.com/video/BV16G411c7yZ
标签:爬楼梯,746,day38,花费,随想录,E6%,cost,题目,dp From: https://www.cnblogs.com/liqi175/p/18026292