algorithm - 多项选择背包

Question

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

谢谢

Answer 1

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