这周学了 DP（1） 和 DP（2）

DP1（基础）

DP 的三个要素：状态、阶段、决策

例题：纸币问题 123

状态：搜索树的结点存的什么（$a_i$）

阶段：搜索树的层数

决策：从这个节点走到哪个子节点

DP2（背包问题）

滚筒数组：二维变一维

滚筒数组将新的状态覆盖掉旧的状态，所以 要用旧的状态的 DP（01 背包）要倒着遍历重量；要用新的状态的 DP（完全背包）要正着遍历