代码随想录算法训练44 | 动态规划part06

完全背包动态规划：LeetCode实例与视频解析,
最新推荐文章于 2025-11-24 15:27:16 发布
原创 最新推荐文章于 2025-11-24 15:27:16 发布 · 452 阅读 · 8 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #动态规划

本文介绍了完全背包问题的理论以及在LeetCode中的应用，通过视频讲解了518.零钱兑换II和377.组合总和IV两个实例，展示了动态规划解决此类问题的方法和技巧。

力扣上没有纯粹的完全背包的题目，所以大家看本篇了解一下 完全背包的理论 

后面的两道题目，都是完全背包的应用，做做感受一下 

 完全背包 

视频讲解：带你学透完全背包问题！ 和 01背包有什么差别？遍历顺序上有什么讲究？_哔哩哔哩_bilibili

https://programmercarl.com/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85.html 

 518. 零钱兑换 II  

视频讲解：动态规划之完全背包，装满背包有多少种方法？组合与排列有讲究！| LeetCode：518.零钱兑换II_哔哩哔哩_bilibili

代码随想录

 377. 组合总和 Ⅳ  

视频讲解：动态规划之完全背包，装满背包有几种方法？求排列数？| LeetCode：377.组合总和IV_哔哩哔哩_bilibili

代码随想录

代码随想录算法训练营 | 动态规划 part06
Fern_v的博客
08-19 1948
现在有 N 种不同类型的矿石，每种矿石有一个重量 w[i]，一个价值 v[i]，以及最多 k[i]个可用。在这个行星上，有许多不同类型的矿石资源，每种矿石都有不同的重要性和价值。你需要选择哪些矿石带回地球，但你的宇航舱有一定的容量限制。输入共包括四行，第一行包含两个整数 C 和 N，分别表示宇航舱的容量和矿石的种类数量。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。给你一个整数 n ，返回 和为 n 的完全平方数的最少数量。第四行包含 N 个整数，表示 N 种矿石的可用数量上限。
代码随想录算法训练营 | 动态规划 part05
Fern_v的博客
08-17 1051
这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的重量，并且具有不同的价值。小明的行李箱所能承担的总重量为 N，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料可以选择无数次，并且可以重复选择。当 m = 2，n = 3 时，n = 3 这表示一共有三个台阶，m = 2 代表你每次可以爬一个台阶或者两个台阶。输入共一行，包含两个正整数，分别表示n, m 输出描述 输出一个整数，表示爬到楼顶的方法数。第一行包含两个整数，N，V，分别表示研究材料的种类和行李空间。
代码随想录算法训练营 | 动态规划 part04
Fern_v的博客
08-17 803
1049. 最后一块石头的重量 II假设只有两块石头，那么就是答案，这两个石头的重量越相近，结果越小；重量相等时，结果为0；推演为两堆石头stones1和stones2，当两堆石头的重量最接近时，答案最小；对于本题；将石头分成两堆；使得这两堆石头的重量趋近于总重量的一半，这里两堆石头抵消的差值就最小了；如果总重量为sum，结果0-1背包问题：背包的最大容量为sum / 2i表示前i个石头，j表示背包最大容量；dp[j]容量为j的背包能装下的石头最大重量；
代码随想录算法训练营 | 动态规划 part01
Fern_v的博客
08-14 533
给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？需要 n 阶你才能到达楼顶。同样只与前两个状态有关；请你计算并返回达到楼梯顶部的最低花费。阶向上爬一个台阶，并支付从楼梯第。阶向上爬两个台阶，并支付从楼梯第。只与前两个状态有关；个台阶向上爬需要支付的费用。个台阶向上爬需要支付的费用。
代码随想录算法训练营 | 动态规划 part07
Fern_v的博客
08-19 466
同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。
代码随想录算法训练营 | 动态规划 part08
Fern_v的博客
08-23 1135
你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。最终的最大利润是 dp[n - 1][k][0]，因为结束时持有 0 份股票的收益一定大于持有 1 份股票的收益。给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。（这里最大交易次数减少一次，是因为买入操作会使用一次交易（买入-卖出为一次交易）），买入的最大利润为第。返回你可以从这笔交易中获取的最大利润。给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。
代码随想录算法训练50 | 动态规划part11
Hello__Word___的博客
01-17 653
这道题一下子就难度上来了，关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，也可以不买卖。本题是123.买卖股票的最佳时机III 的进阶版。123.买卖股票的最佳时机III。188.买卖股票的最佳时机IV。
代码随想录算法训练55 | 动态规划part15
Hello__Word___的博客
01-22 490
这道题目算是 编辑距离问题 的入门题目（毕竟这里只是涉及到减法），慢慢的，后面就要来解决真正的 编辑距离问题了。但相对于刚讲过 392.判断子序列，本题 就有难度了 ，感受一下本题和 392.判断子序列 的区别。115.不同的子序列。
代码随想录算法训练49 | 动态规划part10
Hello__Word___的博客
01-16 462
股票问题是一个动态规划的系列问题，今日安排的题目不多，大家可以慢慢消化。122.买卖股票的最佳时机II。121. 买卖股票的最佳时机。
代码随想录算法训练营第八天|字符串part02（KMP算法的应用）
欢迎光临花开富贵的博客
07-06 2871
2.处理前后缀不相同的情况：i从1开始，进行s[i]和s[j]（j从0开始）或s[i]和s[j+1]（j从-1开始）比较，不相同，也就是前后缀末尾不相同的话就要向前回退，j回退到next[j-1]（j从0开始）或next[j]（j从-1开始）。因为s[0]=t[0]=k[0]=s[3]，s[1]=t[1]=k[1]=s[4]，s[2]=t[2]=k[2]=s[5]，所以s[0-2]=s[3-5]；以此类推，得到字符串s[0-1]=s[2-3]=s[4-5]=s[6-7]，所以s[0-1]是最小重复子串。
代码随想录算法训练营43期 | Day 13 —— 二叉树part01
当代优秀青年的学习博客
08-14 1071
int val;
代码随想录算法训练营43期 | Day 8——字符串part01
当代优秀青年的学习博客
08-09 538
给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。当i+2k，剩余字符少于k个时，将剩余字符全部翻转；给定一个字符串 s 和一个整数 k，从字符串开头算起, 每计数至 2k 个字符，就反转这 2k 个字符中的前 k 个字符。输入：[“H”,“a”,“n”,“n”,“a”,“h”]输出：[“h”,“a”,“n”,“n”,“a”,“H”]输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]
代码随想录算法训练营43期 | Day 10——栈与队列part1
当代优秀青年的学习博客
08-11 536
【代码】代码随想录算法训练营43期 | Day 10——栈与队列part1。
代码随想录训练营 Day46打卡 动态规划 part13 647. 回文子串 516. 最长回文子序列
qq_42952637的博客
09-01 1545
代码随想录训练营 Day46打卡 动态规划 part13 647. 回文子串 516. 最长回文子序列
2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）
王老师青少年编程
11-21 717
2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）
代码随想录 63.不同路径Ⅱ
最新发布
m0_63814538的博客
11-24 280
4.确定遍历顺序：从递归公式可以看出一定是从左到右一层一层的遍历，这样保证推导dp[i][j]的时候，dp[i - 1][j]和dp[i][j - 1]一定是有数值的。所以本题的初始化代码如下所示：一旦遇到obstacleGrid[i][0] == 1的情况就停止dp[i][0]的赋值1的操作，dp[0][j]同理。1.确定dp数组（dp table）及其下标的含义：dp[i][j]表示从（0，0）出发，到（i，j）有dp[i][j]条不同的路径。下标（0，j）的初始化情况同理。
【Python TensorFlow】 TCN-LSTM时间序列卷积长短期记忆神经网络时序预测算法（附代码）
q22837656的博客
11-24 296
本文提出了一种结合时间卷积网络(TCN)和长短期记忆网络(LSTM)的混合预测算法(TCN-LSTM)，用于解决传统时间序列预测方法在捕捉长期依赖和局部特征方面的不足。该算法利用TCN的并行计算能力和LSTM的序列建模优势，通过五步流程实现：数据准备、预处理、网络构建、模型训练和评估。代码示例展示了数据读取、特征提取、归一化处理及模型训练过程，支持多种输入输出模式。实验结果表明，该混合模型能有效提升时序预测性能，适用于电力负荷、风电场功率等多种应用场景。
算法：二叉搜索树的最近公共祖先
czlczl20020925的博客
11-24 339
下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。
算法沉淀第十二天（牛客练习赛146）
lingran__的博客
11-22 820
本文分享了牛客练习赛146的三道算法题解：1.《合格的机器》通过分析代币奇偶性，得出最优解是尽量使机器代币数为偶数，当总代币数≥2n时最多n-1台合格；2.《小灰灰的火焰星球2》通过排序施法顺序和预处理价值数组，实现高效计算最大收益；3.《盲目自大的小灰灰》通过计算得分区间，判断查询分数是否可能达到。每道题都包含题意分析、逻辑梳理和AC代码实现，适合算法学习者参考。
代码随想录算法精粹：动态规划、回溯、递归深度解析
在《代码随想录》系列文档中，作者通常会介绍动态规划的以下方面： - 状态定义：确定如何描述问题的当前状态。 - 状态转移方程：描述状态是如何通过决策从一个或多个之前的状态转变过来的。 - 初始化条件：确定初始...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值