0%

分组背包

问题:每一组当中的物品只能选一个。

方法:在0/1背包的基础上,在每一组中遍历所有物品。

阅读全文 »