多选背包

Question

因此标准的多选背包问题允许从每个类中选择1个项目来创建最佳背包。但是，我将如何修改此算法以允许选择0或1个项目？即，不需要从每个类中选择项目以获得最佳解决方案，但是最多可以从类中选择1个项目。是否只允许从类中选择项目的算法相同？

感谢

Answer 1

只需通过为每个类添加一个零利润/零权重选项来修改原始问题集。