代码随想录算法训练营第四十八天 | 70. 爬楼梯 （进阶）、322. 零钱兑换、279.完全平方数

最新推荐文章于 2025-12-16 14:17:05 发布
原创 最新推荐文章于 2025-12-16 14:17:05 发布 · 139 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

文章介绍了动态规划在编程中的应用，通过实例演示了LeetCode上的完全背包问题（322.零钱兑换和279.完全平方数），提供视频讲解帮助理解算法和解决实际问题。
代码随想录算法训练营第四十八天| 70. 爬楼梯 （进阶）322. 零钱兑换 279.完全平方数
qq_22081185的博客
10-10 225
爬楼梯 （进阶）零钱兑换视频讲解：https://www.bilibili.com/video/BV14K411R7yv279.完全平方数视频讲解：https://www.bilibili.com/video/BV12P411T7Br。
代码随想录算法训练营第四十八天| 70. 爬楼梯（进阶版）、322. 零钱兑换、 279.完全平方数
qq_52149213的博客
06-03 2119
动态规划，递推公式重要，但是遍历顺序也很重要，甚至比递推公式更难，后面需要对比不同的总结消化一下
代码随想录算法训练营第四十八天| 70. 爬楼梯 （进阶）、322. 零钱兑换、279.完全平方数
m0_57160016的博客
06-06 665
代码随想录Day48
代码随想录算法训练营第四十八天|70. 爬楼梯 （进阶）、 322. 零钱兑换、 279.完全平方数
weixin_62835741的博客
10-11 175
思路：如果求组合数就是外层for循环遍历物品，内层for遍历背包。如果求排列数就是外层for遍历背包，内层for循环遍历物品。思路：完全背包问题，先遍历背包，在遍历物品。状态：没啥思路，看视频了。状态：还行，有点思路。
代码随想录算法训练营第三十九天|70. 爬楼梯 （进阶），322. 零钱兑换，279.完全平方数
weixin_47748259的博客
03-02 1008
确定递推公式：dp[j] = min(dp[j - coins[i]] + 1, dp[j])确定dp数组（dp table）以及下标的含义：凑足总额为j所需钱币的最少个数为dp[j]确定dp数组（dp table）以及下标的含义：爬到有i个台阶的楼顶，有dp[i]种方法。确定遍历顺序：求钱币最小个数，那么钱币有顺序和没有顺序都可以，都不影响钱币的最小个数。dp数组如何初始化：dp[0] = 1，下标非0的dp[j]初始化为0。dp数组如何初始化：dp[0] = 0，下标非0的元素都是应该是最大值。
代码随想录训练营二刷第四十八天 | 70. 爬楼梯 （进阶） 322. 零钱兑换 279.完全平方数
qq_43511039的博客
10-06 452
思路：求所需物品的最少数量，完全背包，定义dp[i]表示背包容量为i时所需物品的最少数量，递推公式dp[i] = dp[i-j] + 1。如dp[5] = dp[5 - 1] + 1 或者 dp [5 - 2] + 1等等，一定得是这些当中最少的那个。故dp[j] = Math.min(dp[j], dp[j-coins[i]] + 1)。思路：物品是楼梯1和2，背包是n求排列数，背包在外物品在内，递推公式dp[i] += dp[i - j]思路：和上题基本一样，细节在于完全平方数为i*i。
代码随想录训练营第四十五天 | 70. 爬楼梯 （进阶）、322. 零钱兑换、279.完全平方数
weixin_43881491的博客
05-22 278
【代码】代码随想录训练营第四十五天 | 70. 爬楼梯 （进阶）、322. 零钱兑换、279.完全平方数。
代码随想录训练营Day 48|70. 爬楼梯 （进阶）、力扣322. 零钱兑换、279.完全平方数
weixin_64434454的博客
06-03 620
思路：dp数组的含义：每次只能爬0~i阶，爬到第j阶楼梯的方法总数为dp[j]dp数组的递推公式：这其实相当于一个完全背包问题。因为我们可以把它等价为，每次都向背包里装0~i种物品，每件物品的重量和价值都为0~i，装满容量为j的背包有多少种方法。关于求方法的递推公式——。dp数组的初始化：dp[0]=1，如果为0，后续全部为0，没法算dp数组的遍历顺序：这道题是求排列数，所以要先遍历背包，再遍历物品。正序遍历。
代码随想录算法训练营第三十八天 | 322. 零钱兑换 ，279.完全平方数 ，139.单词拆分
懒羊羊在努力的博客
08-27 1165
凑足总额为j - coins[i]的最少个数为dp[j - coins[i]]，那么只需要加上一个钱币coins[i]即dp[j - coins[i]] + 1就是dp[j]（考虑coins[i]）从递推公式中可以看出，dp[i] 的状态依靠 dp[j]是否为true，那么dp[0]就是递推的根基，dp[0]一定要为true，否则递推下去后面都都是false了。换句话说，其值等于一个整数自乘的积。dp[j] 可以由dp[j - i * i]推出， dp[j - i * i] + 1 便可以凑成dp[j]。
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录刷题笔记 DAY 50 | 爬楼梯 进阶版 | 零钱兑换 No. 322 | 完全平方数 No.279
kkq的博客
03-12 1271
而同时如果一个节点是初始化的值，也恰好说明是无法通过这个节点的状态去推出其他节点的，所以到遇到值仍然是初始化的值的节点应该。当 m = 2，n = 3 时，n = 3 这表示一共有三个台阶，m = 2 代表你每次可以爬一个台阶或者两个台阶。遍历顺序：由于本题不涉及排列组合问题，是一个类似于完全背包的题目，所以先遍历背包还是先遍历物品都可以。（由于本题是完全背包问题所以这里的取是指的某一个硬币），如果要取得话，是要建立在。本题也是一个类背包问题，给定一个背包容量，问装满这个背包。
智驾空间智能、物理智能、世界模型相关的最新论文和开源算法链接
最新发布
Bonaventure的博客
12-16 770
这些资源涵盖了2025年自动驾驶领域的前沿研究，从空间推理到物理建模和世界模拟，提供了丰富的开源工具和理论框架。建议用户通过链接深入探索论文和代码，以应用于实际项目或进一步研究。如果您需要更详细的解读或特定应用建议，请随时补充信息！
JVM 之 垃圾回收算法及其内部实现原理【垃圾回收的核心问题有哪些？分别怎么解决的？可达性分析解决了什么问题？回收算法有哪些？内部怎么实现的？】
人生快意事，读的好书，觅得良友
12-16 737
JVM垃圾回收面临的核心问题有哪些？分别怎么解决的？ 可达性分析解决了什么问题？回收算法有哪些？内部怎么实现的？ 根节点枚举、安全点、安全区域、记忆集与卡表、写屏障、并发性可达性分析各自解决了什么问题？怎么协同工作的？ G1中他们是怎么协作的？
二插堆的基本原理以及简单实现
for_ever_love__的博客
12-14 252
二叉堆是一种完全二叉树，它满足堆属性：最大堆：每个节点的值都大于或等于其子节点的值最小堆：每个节点的值都小于或等于其子节点的值。
【光伏风测功率预测】风光储一张网：多场站功率预测与协同调度的算法框架解析
专注AI大模型,软件混淆,授权
12-16 231
摘要：随着新能源渗透率提升，风光储一体化系统从单场站运行转向集群化运营，亟需多场站功率预测与协同调度解决方案。本文提出"数据层-预测层-调度层-运维层"四层架构：通过多源气象融合和站点拓扑构建数据基础；采用GNN+Transformer等图时空模型实现多场站联合预测；基于概率预测(P10/P50/P90)和MPC滚动优化进行储能调度；配套MLOps保障系统稳定性。该方案能降低聚合预测误差15%-30%，减少偏差考核费用20%以上，提升现货交易收益，为风光储基地和虚拟电厂提供可落地的技术路
从0开始学算法——第十五天（滑动窗口练习）
2401_84407045的博客
12-13 1364
学习了今天的基础知识，让我们来做几道题来练练手吧。（题目是别的地方扒来的，参考答案是我自己写的，肯定不是最优解，有更好的方法欢迎评论区交流）
基于小波分析和TV非凸模型的图像去模糊去噪算法
rit8432499的博客
12-11 279
基于小波分析和TV非凸模型的图像去模糊去噪算法
代码随想录算法训练营第五天
02-17
### 关于代码随想录算法训练营第五天学习内容 #### 动态规划入门 动态规划是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法。在第五天的学习中，重点在于理解并掌握动态规划的核心概念及其...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值