标签：style 复杂 font 01背包 多重背包 价值 bsp 多重 拆分
n个物品，每个可以取k次，容量为w，价值为v。
一般做法：二进制拆分：将每个物品拆成O(log k)个01背包的物品，时间复杂度为(nmlogk)
例如：K=10 可以拆分成1 2 4 再加一个余数2
多重背包
原文地址：https://www.cnblogs.com/dongdong25800/p/10604230.html
