多选背包
因此，标准的多项选择背包问题允许从每个类别中选择 1 个项目来创建最佳背包。但是，我该如何修改此算法以允许选择 0 或 1 个项目呢？即不需要从每个类别中选择一个项目来获得最佳解决方案，但最多可以从一个类别中选择1个项目。是不是同样的算法不允许从类中选择任何项目？
谢谢
So the standard multiple choice knapsack problem allows 1 item to be chosen from each class to create an optimal knapsack. However, how would I go about modifying this algorithm to allow 0 or 1 items to be chosen? i.e. an item doesn't need to be chosen from each class for the optimal solution, but at most 1 item can be chosen from a class. Is it just the same algorithm allowing no item to be chosen from a class?
thanks
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
只需通过向每个类别添加一个零利润/零权重选择来修改您的原始问题集即可。
Just modify your original problem set by adding one zero-profit/zero-weight choice to each class.