• 投稿

带你学透完全背包问题！ 和 01背包有什么差别？遍历顺序上有什么讲究？

12.5万
684
2022-11-23 18:59:59
未经作者授权，禁止转载
1735
1259
442
119
《代码随想录》算法公开课开讲啦！快来打卡！ 本期视频的文字讲解版在「代码随想录」刷题网站：programmercarl.com Github：https://github.com/youngyangyang04/leetcode-master
我们都爱搞学习
算法
程序员
编程
互联网
干货
数据结构
求职
学习心得
LeetCode
我们都爱搞学习·第三期
代码随想录 发消息
哈工大师兄，畅销书《代码随想录》作者，在腾讯、百度搬过砖，网站：programmercarl.com
《代码随想录》算法公开课-跟着Carl学算法
（108/170）
1863.0万播放
简介
数组：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.7万 1765

动态规划入门50题
英雄哪里出来
42.8万 2226

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

帮你把KMP算法学个通透！（理论篇）
代码随想录
45.5万 2450

[纯手推！！！]动态规划背包问题汇总 01背包 完全背包 多重背包 二维数组 一维滚动数组
T_zhao
7.8万 437

leetcode hot 100 思路讲解
BLY_non
2.2万 1

【自制】01背包问题算法动画讲解
阿帕奇biubiubiu
22.1万 972

DP之背包问题 | 01背包 + 完全背包 | 逐步推进，深入解析！
一只会code的小金鱼
6.1万 659

王道2027版数据结构习题讲解
王道计算机教育
740.5万 3.1万

算法讲解074【必备】背包dp-分组背包、完全背包
左程云
2.1万 256

带你学透回溯算法（理论篇）| 回溯法精讲！
代码随想录
51.0万 2745

手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode：704. 二分查找
代码随想录
82.7万 2362

【超精细!】动态规划---完全背包问题全面解读！！
一只小傲风
2.6万 213

有手就行！20分钟拿下期末数据结构
白话拆解数据结构
39.0万 752

【完结】数据结构与算法零基础入门视频教程（27小时精讲版）
拒绝加班的程序猿
4.8万 119

听懂不翻车系列之--背包问题（01背包 完全背包 多重背包 二维费用背包）
睿爸信奥
13.6万 2529

一小时速通408数据结构
11408考研良子
4.2万 34

关于二叉树，你该了解这些！| 二叉树理论基础一网打尽，二叉树的种类、二叉树的存储方式、二叉树节点定义、二叉树的遍历顺序
代码随想录
23.2万 1560

帮你把KMP算法学个通透！（求next数组代码篇）
代码随想录
37.9万 2219

【油管超千万播放】印度天才程序员哈沙最强数据结构合集，2025中英双字幕完整版，至今无人能打败他的课程，无偿分享，拿走不谢！！
Python全系列
5.3万 114
展开
参与赢取百万激励！！
客服
顶部
赛事库 课堂 2021拜年纪