多项选择背包

Question

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

感谢

Answer 1

只需要修改原来的问题，通过增加一个零差率/零重量选择每个类别设定。