n个物品,每个可以取k次,容量为w,价值为v。
一般做法:二进制拆分:将每个物品拆成O(log k)个01背包的物品,时间复杂度为(nmlogk)
例如:K=10 可以拆分成1 2 4 再加一个余数2
立减 ¥
请填写红包祝福语或标题
红包个数最小为10个
红包金额最低5元
抵扣说明:
1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。 2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。