• 投稿

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

10.4万
630
2022-11-25 18:08:55
未经作者授权，禁止转载
1327
1031
252
90
《代码随想录》算法公开课开讲啦！快来打卡！ 本期视频的文字讲解版在「代码随想录」刷题网站：programmercarl.com Github：https://github.com/youngyangyang04/leetcode-master
我们都爱搞学习
程序员
算法
编程
数据结构
求职
面试
互联网
刷题
LeetCode
我们都爱搞学习·第三期
代码随想录 发消息
哈工大师兄，畅销书《代码随想录》作者，在腾讯、百度搬过砖，网站：programmercarl.com
《代码随想录》算法公开课-跟着Carl学算法
（109/170）
1847.3万播放
简介
数组：1.二分查找法
19:23
数组：2.移除元素
17:18
数组：3.有序数组的平方
10:00
数组：4.长度最小的子数组 | 滑动窗口
14:05
数组：5.螺旋矩阵II
18:37
链表：1.移除链表元素
19:26
链表：2.设计链表
24:03
链表：3.反转链表
16:15
链表：4. 两两交换链表中的节点
15:39
链表：5.删除链表倒数第N个节点
08:22
链表：6.环形链表||
19:51
哈希表：1.有效的字母异位词
13:24
哈希表：2. 两个数组的交集
16:30
哈希表：3.两数之和
16:24
哈希表：4.四数相加
18:51
哈希表：5.三数之和
23:06
哈希表：6. 四数之和
12:28
字符串：1.反转字符串
07:40
字符串：2. 反转字符串II
11:17
字符串：3.翻转字符串里的单词
16:54
字符串：4.KMP算法（理论篇）
17:32
字符串：5.KMP算法（代码篇）
22:14
字符串：6.重复的子字符串
20:52
栈与队列：1.用栈实现队列
14:05
栈与队列：2. 用队列实现栈
09:09
栈与队列：3.有效的括号
19:04
栈与队列：4. 删除字符串中的所有相邻重复项
09:31
栈与队列：5.逆波兰表达式求值
13:08
栈与队列： 6. 滑动窗口最大值
23:51
栈与队列：7.前 K 个高频元素
16:06
二叉树：1.理论基础
31:34
二叉树：2.递归遍历
08:21
二叉树：3.非递归遍历
18:33
二叉树：4.非递归遍历-中序
17:48
二叉树：5.层序遍历（广搜优先搜索）
16:01
二叉树：6.翻转二叉树
11:31
二叉树： 7. 对称二叉树
21:08
二叉树：8.二叉树的最大深度
13:57
二叉树：9.二叉树的最小深度
14:02
二叉树：10.完全二叉树节点的数量
19:44
二叉树：11.平衡二叉树
14:12
二叉树：12.二叉树的所有路径
17:11
二叉树：13.左叶子之和
13:46
二叉树：14.找左下角的值
14:39
二叉树：15. 路径总和
17:37
二叉树：16.从中序与后序遍历序列构造二叉树
22:01
二叉树：17.最大二叉树
18:19
二叉树：18.合并二叉树
14:46
二叉树：19.二叉搜索树中的搜索
12:04
二叉树：20.验证二叉搜索树
21:56
二叉树：21.二叉搜索树的最小绝对差
11:53
二叉树：22.二叉搜索树中的众数
21:56
二叉树：23. 二叉树的最近公共祖先
19:03
二叉树：24. 二叉搜索树的最近公共祖先
15:34
二叉树：25.二叉搜索树中的插入操作
10:57
二叉树：26.删除二叉搜索树中的节点
26:23
二叉树：27. 修剪二叉搜索树
19:25
二叉树：28.将有序数组转换为二叉搜索树
14:57
二叉树：29.把二叉搜索树转换为累加树
10:57
回溯算法：1.理论基础
19:23
回溯算法：2.组合问题
23:54
回溯算法：3.组合问题的剪枝操作
12:48
回溯算法：4.组合总和III
28:40
回溯算法：5.电话号码的字母组合
20:25
回溯算法：6.组合总和
20:12
回溯算法：7.组合总和II
26:10
回溯算法：8.分割回文串
24:54
回溯算法：9.复原IP地址
23:25
回溯算法：10.子集
16:30
回溯算法：11.子集II
22:31
回溯算法：12.递增子序列
28:01
回溯算法：13.全排列
16:41
回溯算法：14.全排列 II
20:28
回溯算法：15.N皇后
14:35
回溯算法：16. 解数独
22:41
贪心算法理论基础
11:49
贪心算法：1.分发饼干
12:39
贪心算法：2.摆动序列
22:57
贪心算法：3. 最大子序和
12:22
贪心算法：4.买卖股票最佳时机II
08:48
贪心算法：5.跳跃游戏
13:02
贪心算法：6.跳跃游戏II
15:27
贪心算法：7.K次取反后最大化的数组和
11:17
贪心算法：8.加油站
16:39
贪心算法：9.分发糖果
17:29
贪心算法：10.柠檬水找零
11:23
贪心算法：11.根据身高重建队列
18:20
贪心算法：12.用最少数量的箭引爆气球
18:10
贪心算法：13.无重叠区间
13:56
贪心算法：14.划分字母区间
14:51
贪心算法：15.合并区间
14:57
贪心算法：16.单调自增的数字
14:32
贪心算法：17.监督二叉树
28:09
动态规划：1.理论基础
19:15
动态规划：2.斐波那契数列
14:10
动态规划：3.爬楼梯
15:54
动态规划：4.使用最小花费爬楼梯
18:11
动态规划：5.不同路径
13:14
动态规划：6. 不同路径 II
08:20
动态规划：7.整数拆分
14:34
动态规划：8.不同的二叉搜索树
18:30
动态规划：9. 0-1背包问题理论基础
25:24
动态规划：10. 0-1背包问题之滚动数组
19:37
动态规划：11.分割等和子集
15:55
动态规划：12.最后一块石头的重量II
13:40
动态规划：13.目标和
20:07
动态规划：14.一和零
17:59
动态规划：15.完全背包理论基础
15:33
动态规划：16.零钱兑换II
16:23
动态规划：17.组合总和IV
06:48
动态规划：18.零钱兑换
12:12
动态规划：19.完全平方数
06:27
动态规划：20.单词拆分
13:52
动态规划：21.打家劫舍
11:05
动态规划：22.打家劫舍II
10:27
动态规划：23.打家劫舍III
20:54
动态规划：24.买卖股票的最佳时机1
15:37
动态规划：25.买卖股票的最佳时机II
06:55
动态规划：26.买卖股票最佳时机III
16:54
动态规划：27.买卖股票最佳时机4
20:12
动态规划：28.买卖股票的最佳时机含冷冻期
21:12
动态规划：29.买卖股票的最佳时机含手续费
08:23
动态规划：30.最长递增子序列
13:10
动态规划：31.最长连续递增序列
11:34
动态规划：32.最长重复子数组
20:55
动态规划：33.最长公共子序列
17:39
动态规划：34.不相交的线
06:34
动态规划 ：35.最大子序和
09:56
动态规划：36.判断子序列
15:49
动态规划：37.不同的子序列
16:28
动态规划：38.两个字符串的删除操作
17:15
动态规划：39.编辑距离
19:18
动态规划：40.回文子串
16:49
动态规划：42.最长回文子序列
15:12
单调栈：1.每日温度
32:37
单调栈：2.下一个更大元素
24:32
单调栈：3.下一个更大元素II
12:30
单调栈：4.接雨水
28:59
单调栈：5.柱状图中最大的矩形
24:46
我更完了，你看完了吗？
04:07
图论算法视频正式开更！
02:24
图论：1.理论基础篇
24:42
图论：2.深度优先搜索理论基础
13:28
图论：3. 所有可达路径
26:08
图论：4.广度优先搜索理论基础
27:28
图论：5.岛屿系列（一）岛屿数量（深搜）
25:57
图论：6.岛屿系列（二）岛屿数量（广搜）
15:43
图论：7.岛屿系列（三）岛屿的最大面积
21:49
图论：8.岛屿系列（四）孤岛总面积
14:23
图论：9.岛屿系列（五）沉没孤岛
07:31
图论：10.岛屿系列（六）水流问题
27:34
图论：11.岛屿系列（七）建造最大岛屿
28:10
图论：12.岛屿系列（八）岛屿的周长
10:17
图论：13.字符串接龙
23:05
图论：14.有向图的完全联通
17:07
图论：15.并查集理论基础
20:51
图论：16. 寻找存在的路径
09:49
图论：17.冗余连接
13:03
图论：18. 冗余连接II
26:51
图论：19.最小生成树之prim算法
32:50
图论：20.最小生成树之kruskal算法
24:20
图论：21.拓扑排序
27:03
图论：22.最短路算法之Dijkstra （朴素版）
38:08
图论：23.最短路算法之Dijkstra（堆优化版）
24:33
图论：24.最短路算法之Bellman-ford算法
29:52
图论：25. 最短路算法之Bellman-ford算法（队列优化）
30:19
图论：26.最短路算法之bellman_ford算法判断负权回路
15:03
图论：27.最短路算法之bellman_ford算法之单源有限最短路
28:42
图论：28.最短路算法之Floyd算法
22:36
图论：29.最短路算法之A*算法
33:12

【动态规划】背包问题
codereasy
58.6万 1762

0-1背包 完全背包【基础算法精讲 18】
灵茶山艾府
38.3万 609

动态规划之完全背包，装满背包有几种方法？求排列数？| LeetCode：377.组合总和IV
代码随想录
6.6万 409

动态规划之完全背包，装满背包最少的物品件数是多少？| LeetCode：322.零钱兑换
代码随想录
9.2万 481

【小白都能看懂的算法课】【Leetcode 322】【力扣】零钱兑换｜动态规划
华南溜达虎
9905 12

动态规划之背包问题，这个包能装满吗？| LeetCode：416.分割等和子集
代码随想录
14.6万 762

动态规划子序列问题经典题目 | LeetCode：1143.最长公共子序列
代码随想录
10.4万 637

动态规划，偷不偷这个房间呢？| LeetCode：198.打家劫舍
代码随想录
8.5万 523

带你学透0-1背包问题！| 关于背包问题，你不清楚的地方，这里都讲了！| 动态规划经典问题 | 数据结构与算法
代码随想录
40.3万 2619

贪心算法，你想先喂哪个小孩？| LeetCode：455.分发饼干
代码随想录
13.2万 861

程序员必看的七大排序算法
小A编程
21.9万 56

动态规划之完全背包，你的背包如何装满？| LeetCode：139.单词拆分
代码随想录
8.2万 645

动态规划之背包问题，装满这个背包最多用多少个物品？| LeetCode：474.一和零
代码随想录
8.8万 749

带你学透完全背包问题！ 和 01背包有什么差别？遍历顺序上有什么讲究？
代码随想录
12.4万 682

动态规划之背包问题，这个背包最多能装多少？LeetCode：1049.最后一块石头的重量II
代码随想录
9.7万 725

动态规划之背包问题，装满背包有多少种方法？| LeetCode：494.目标和
代码随想录
13.3万 1532

动态规划中如何初始化很重要！| LeetCode：62.不同路径
代码随想录
13.0万 956

动态规划，房间连成环了那还偷不偷呢？| LeetCode：213.打家劫舍II
代码随想录
5.7万 455

动态规划之子序列问题，元素不连续！| LeetCode：300.最长递增子序列
代码随想录
11.6万 709

手把手带你入门动态规划 | LeetCode：509.斐波那契数
代码随想录
18.0万 673
展开
2026“次元奇旅”暑期狂欢节
客服
顶部
赛事库 课堂 2021拜年纪