今日刷题量：4
当前刷题总量：147
Easy: 59
Mid: 81
Hard: 7
Day38
解题思想
- 完全背包最值（322/279）：容量递增（或容量外层也行），核心是允许重复使用
- 0/1 背包：容量倒序（防止同一物品用多次）
- 多重背包：二进制拆分后 → 按 0/1 倒序
- 139 可达性：外层位置 i，内层切分点 j（dp[j] 推 dp[i]）
多重背包（每种物品最多 k 次）
- 类型：有界背包
- 常见目标：最大价值 / 最小件数 / 方案数（按题定）
- 标准做法 1：二进制拆分 → 0/1 背包
- 把 k 拆成 1,2,4,...（最后一份不足补上）
- 每一份变成一个 0/1 物品：W=wtake, V=vtake
- 然后做 0/1 背包：容量倒序
- 循环关键：
- 拆分后：for each newItem
- for j=C..W (倒序)
- 复杂度：O(C * Σ log k[i])
练习题目
322. 零钱兑换（mid）：https://leetcode.cn/problems/coin-change/description/
279.完全平方数（mid）：https://leetcode.cn/problems/perfect-squares/
139.单词拆分 （mid）：https://leetcode.cn/problems/word-break/description/
多重背包（mid）：https://kamacoder.com/problempage.php?pid=1066