带你学透01背包问题(滚动数组篇) | 从此对背包问题不再迷茫!

20.1万
关注
正在缓冲...
00:00 / 00:00
自动
    倍速
    • 2.0x
    • 1.5x
    • 1.25x
    • 1.0x
    • 0.75x
    • 0.5x
    100
    更多播放设置
    播放方式
    视频比例
    其他设置
    -人正在看
    已装填 0 条弹幕
    自动平衡不同视频间的音量大小
    平衡音量同时保留更多声音细节
    关闭音量均衡
    开启画中画
    宽屏模式
    网页全屏
    进入全屏 (f)
    关闭弹幕 (d)
    视频底部15%部分为空白保留区
    特殊颜色、运动形式的弹幕
    反馈
      4220
      3734
      1346
      263
      上一期刚出完01背包问题(二维dp数组),这次01背包问题(滚动数组即一维dp数组)如约而至。 咱就把01背包讲个通透
      认准代码随想录,学习算法不迷路,网站:programmercarl.com
      弹幕列表
      弹幕列表
      屏蔽设定
      高级弹幕
      弹幕列表填充中...
      1462.5万播放
      简介
      数组: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
      图论:最小生成树之kruscal算法
      24:20
      图论:拓扑排序,这次我悟了!
      27:03
      客服
      顶部
      赛事库 课堂 2021拜年纪