代码随想录训练营第38天 | LeetCode 509.斐波那契数列、LeetCode 70. 爬楼梯、LeetCode 746. 使用最小花费爬楼梯

最新推荐文章于 2024-06-12 10:00:23 发布
最新推荐文章于 2024-06-12 10:00:23 发布
阅读量441 收藏 3
点赞数 10
文章标签： leetcode 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_2847443402/article/details/136520945
版权

目录

理论基础

文章讲解：代码随想录(programmercarl.com)

视频讲解：从此再也不怕动态规划了，动态规划解题方法论大曝光 ！| 理论基础 |力扣刷题总结| 动态规划入门_哔哩哔哩_bilibili

​​​​​​LeetCode 509. 斐波那契数

文章讲解：代码随想录(programmercarl.com)

视频讲解：手把手带你入门动态规划 | leetcode：509.斐波那契数_哔哩哔哩_bilibili

思路

LeetCode 70. 爬楼梯

文章讲解：代码随想录(programmercarl.com)

视频讲解：带你学透动态规划-爬楼梯（对应力扣70.爬楼梯）| 动态规划经典入门题目_哔哩哔哩_bilibili

思路

​​​​​​LeetCode 746. 使用最小花费爬楼梯

文章讲解：代码随想录(programmercarl.com)

视频讲解：动态规划开更了！| LeetCode：746. 使用最小花费爬楼梯_哔哩哔哩_bilibili

思路

代码如下：

 

代码如下：

 

代码如下：

A_2847443402
关注
  • 10
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
leetcode 509. 斐波那契数
12-22
斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0, F(1) = 1 F(N) = F(N – 1) + F(N – 2), 其中 N > 1. 给定 N...
LeetCode刷题笔记——#70. 爬楼梯
12-22
  这道题很简单，因为每次只能爬1~2阶楼梯，所以第n次取决于第n-1次和第n-2次。所以这是一个典型的斐波那契数列。   一般做斐波那契数列我们会用递归的方式，然而不知道为什么，这道题用递归会超时，所以还是稳...
代码随想录算法训练营第38天| Leetcode 509. 斐波那契数、Leetcode 70. 爬楼梯、Leetcode 746. 使用最小花费爬楼梯
Camellia__Wang的博客
02-23 904
刚开始的三道动态规划题目很简单，主要是练习动态规划的解题关键：如何定义。
代码随想录算法训练营Day38 || leetCode 509. 斐波那契数 || 70. 爬楼梯 || 746. 使用最小花费爬楼梯
qq_44884699的博客
03-06 645
动态规划和我们数电中学习的时序电路类似，某一时刻的状态不仅与当前时刻的输入有关，还与之前的状态有关，所以推导过程中我们需要模拟题目中的情况，来找到每一时刻状态间的关系。所以dp[i]=min (dp[i-1]+cost[i-1],dp[i-2]+cost[i-2])首先小于两层的楼梯可以看作是无花费的，于是从第二层楼梯看起。状态方程为dp[i]=dp[i-1]+dp[2]仔细分析一下就会发现，此题本质也是斐波那契数列。初始状态dp[0]=0，dp[1]=1。509. 斐波那契数。由此找到关系写代码即可。
代码随想录算法训练营第三十八天| LeetCode509.斐波那契数、LeetCode70.爬楼梯、LeetCode746.使用最小花费爬楼梯
m0_64514622的博客
04-26 587
因为dp[0]无论是等于0还是等于1都能说通，为了避免争议，我们初始化dp[1]=1,dp[2]=2。dp[i] = dp[i-1]+dp[i-2]（斐波那契数）3.按照题目给的数值，初始化dp[1]=1，dp[2]=2。dp[i]的定义为：到达第i层所花费的最少体力为dp[i]dp[i]的定义为：第i个数的斐波那契数值是dp[i]dp[i]的定义是：爬到第i层楼梯，由dp[i]种方法。3.按照题目给的数值，初始化dp[0]和dp[1]题目也已经告诉我们了dp[0]和dp[1]的值。
代码随想录算法训练营第三十八天| LeetCode509. 斐波那契数、LeetCode70. 爬楼梯、LeetCode746. 使用最小花费爬楼梯
weixin_48323589的博客
11-21 141
代码随想录算法训练营第三十八天| LeetCode509. 斐波那契数、LeetCode70. 爬楼梯、LeetCode746. 使用最小花费爬楼梯
代码随想录算法训练营第三十八天 | leetcode 509. 斐波那契数，70. 爬楼梯，746. 使用最小花费爬楼梯
Roman_K的博客
02-27 167
代码随想录算法训练营第三十八天 | leetcode 509. 斐波那契数，70. 爬楼梯，746. 使用最小花费爬楼梯
代码随想录算法训练营第三十八天 | LeetCode 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
Hsusan的博客
10-30 129
动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。动态规划中dp[j]是由dp[j-weight[i]]推导出来的，然后取max(dp[j], dp[j - weight[i]] + value[i])。但如果是贪心呢，每次拿物品选一个最大的或者最小的就完事了，和上一个状态没有关系。所以贪心解决不了动态规划的问题。
代码随想录算法训练营第三十八天| LeetCode509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
qq_44144025的博客
10-27 698
代码随想录算法训练营第三十八天| LeetCode509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
代码随想录算法训练营第三十八天|LeetCode509. 斐波那契数、LeetCode70. 爬楼梯、LeetCode746. 使用最小花费爬楼梯
2201_76107580的博客
06-16 60
最小花费爬楼梯：这道题我们要用dp[i]记录到达第i个阶梯时所需花费的最小值。 首先我们要对前两个阶梯进行初始化：dp[0] = cost[0], dp[1] = cost[1]。 随后从第三个阶梯开始，到达每个阶梯的最小花费为，前两个阶梯当中的最小值加上cost[i]。 最后因为要跳到楼顶，我们可以从最后一阶台阶直接跳一步到达，也可以从倒数第二阶台阶跳两步到达，所以我们取这两种情况当中的最小值。
【代码随想录算法训练营第三十八天 | LeetCode509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯】
cattte的博客
03-29 377
【代码】【代码随想录算法训练营第三十八天 | LeetCode509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯】
[LeetCode]每日一题509：斐波那契数.docx
08-04
这个代码使用了迭代算法，使用两个变量 per1 和 per2 来存储前两个数字的和，最后返回 per2 作为结果。这个算法的执行效率远远高于递归算法。 在解决这个问题时，我们需要注意以下几点： 1. 仔细分析问题的特点和...
leetcode5373. 和为 K 的最少斐波那契数字数目
12-21
leetcode5373. 和为 K 的最少斐波那契数字数目 给你数字 k ，请你返回和为 k 的斐波那契数字的最少数目，其中，每个斐波那契数字都可以被使用多次。 斐波那契数字定义为： F1 = 1 F2 = 1 Fn = Fn-1 + Fn-2 ， 其中 n...
php-leetcode题解之斐波那契数.zip
06-08
php php_leetcode题解之斐波那契数
力扣LCP 08.剧情触发时间
最新发布
Pisasama的博客
06-12 410
【代码】力扣LCP 08.剧情触发时间。
【回溯】Leetcode 77. 组合【中等】
FLGB
06-11 255
你可以按 任何顺序 返回答案。
【代码随想录算法训练Day35】LeetCode 1005. K 次取反后最大化的数组和、LeetCode 134.加油站、LeetCode 135.分发糖果
qq_46121420的博客
06-11 224
贪心第三天
【代码随想录训练营】【Day 41】【动态规划-1 and 2】| Leetcode 509, 70, 746, 62, 63
qq_44574200的博客
06-09 288
【代码随想录训练营】【Day 41】【动态规划-1 and 2】| Leetcode 509, 70, 746, 62, 63。
leetcode热题70爬楼梯递归解法
12-09
以下是LeetCode热题70爬楼梯的递归解法： ```python def climbStairs(n): if n == 1: return 1 if n == 2: return 2 return climbStairs(n-1) + climbStairs(n-2) ` --相关问题--:

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值