多重背包是否可用二分优化
查看原帖
多重背包是否可用二分优化
490694
Compound_Interest楼主2022/5/19 13:20

用二进制拆分可以log

那有一种思路是面对每一个n,m二分这个物品用几件

二分的上下界是0和这件物品的数量

求这种思路的正确性

2022/5/19 13:20
加载中...