因此，标准的多项选择背包问题允许从每个类别中选择 1 个项目来创建最佳背包。但是，我该如何修改此算法以允许选择 0 或 1 个项目呢？即不需要从每个类中选择一个项目来获得最佳解决方案，但最多可以从一个类中选择 1 个项目。是不是同样的算法不允许从类中选择任何项目？
谢谢
最佳答案
只需通过向每个类别添加一个零利润/零权重选择来修改您的原始问题集即可。
关于algorithm - 多选背包，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7682800/