系统学习 0/1 背包与完全背包的核心模型,包含状态定义、转移方程、空间优化技巧及采药等经典例题的解题思路。
经典 0/1 背包入门题,给出状态定义、转移方程推导、空间优化(倒序滚动)全过程,时间复杂度 O(MT)。