背包问题在动态规划里属于那种「看起来只有四行转移方程，真写起来到处是坑」的题型。很多人刷题时的状态是：0-1 背包能默写，一维滚动数组也能写对，但遇到完全背包把循环顺序写反、遇到多重背包直接三重循环超时、遇到「恰好装满」和「至多容量」混着问就卡住。这门四讲就是把这几处卡点拆开讲清楚，而不是再抄一遍模板。

先自查：你的背包知识是哪种残血状态

能背出 0-1 背包的状态转移，但说不清为什么一维数组要倒序遍历。
完全背包的循环方向靠记，正序倒序经常写反，写完心里没底。
多重背包只会朴素三重循环，没听过二进制拆分，更没写过单调队列优化。
知道「恰好装满」要初始化成负无穷，但换一道题就不知道初始值该给 0 还是 -INF。
看见「物品数量有限、容量大、价值大」的题目，第一反应是暴力而不是判断该用哪种变形。

上面任意一条中招，这门课对你就有实际价值。四条以上全中，建议从第一讲老实跟到底，别跳。

四讲分别补的是哪块缺口

0-1 背包这一讲承担的是「地基」职责。重点不在把方程再写一遍，而在把状态定义、遍历顺序、空间压缩三者之间的因果关系讲透——倒序是因为每个物品只能用一次，正序会让同一物品被重复选取，这个理由说不出来，后面三种变形全都会含糊。

完全背包补的是「顺序易混」的问题。它和 0-1 背包的代码差异只有循环方向，但背后的含义完全不同。这一讲会把它和 0-1 并列对比，让你形成条件反射：物品无限则正序，物品唯一则倒序。

多重背包是四讲里信息量最大的一块。朴素做法、二进制拆分、再到单调队列优化，是一条从 O(n·V·s) 压到 O(n·V) 的完整链条。二进制拆分是面试高频，单调队列优化则常在进阶岗位或竞赛背景的笔试里出现，能讲清楚它的选手不多。

最后一讲把前面三类混进真实面试题的语境里：题面不会直接告诉你这是背包，需要你自己识别「体积、价值、容量」三个要素。同时处理一些边界情况，比如求方案数、求具体方案、恰好装满与不装满的区别。

配套练习该怎么用

背包问题的特殊性在于：看懂了不等于写得出。建议每一讲结束后，先把该讲的模板代码脱离题解独立敲一遍，再做对应的题目。0-1 和完全背包各挑两三道基础题即可，多重背包需要至少手写一次二进制拆分版本，并对同一道题比较朴素解法和优化解法的时间差异。「求方案数」类题目单独练，它考察的是初始化和加法原理，容易和求最大价值混淆。

另外建议准备一份自己的错题记录，重点标注：循环写反导致的错误、初始化给错导致的错误、状态定义想当然导致的错误。这三类错误会在整个动态规划专题里反复出现。

看完应该能回答的问题

一维数组写 0-1 背包为什么必须倒序？正序会得到什么结果，那个结果对应哪类问题？
完全背包的一维写法为什么可以正序？它和 0-1 背包在状态含义上的区别是什么？
多重背包的二进制拆分把 s 个物品拆成哪几组？为什么这样拆不重不漏？
「恰好装满」和「容量不超过」两种问法，dp 数组的初始化分别是什么，为什么？
看到一道题，你依据哪些特征判断它属于背包模型，又该用哪一类变形去解？

如果这五个问题你能不看资料答完整，这门课可以直接跳过，去刷题巩固即可。答不上来的部分，就是你需要重点听的那一讲。