多项选择背包

Question

因此，标准的多项选择背包问题允许从每个类中选择一项来创建最优背包。然而，我该如何修改这个算法以允许选择0或1项呢？也就是说，不需要从每个类别中选择一个项目来获得最优解，但最多只能从一个类别中选择一个项目。这只是同样的算法，不允许从一个类中选择任何项目吗？

谢谢

Answer 1

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