多重背包

每个物品有 $k_i$ 个

等价转换为有 $k_i$ 个相同的物品，每个都只能选一次，这样就转换为 01 背包 问题

$$d(i,w)=\underset{k\in [0,k_i]}{\max }\{d(i-1,w-k{w}_i)+k{v}_i\}$$

二进制分组优化

$$18=1+2+4+8+3$$

这样“捆绑销售”的同时还能够覆盖到所有件数的情况