如果我们有多次可以挑选的物品,我们如何处理0 1背包问题。例如,我们有5个重量为6,5,4,2,1的物品,它们各自的重量分别为6.59,6.49,6.39,6.29,6.16。现在允许的重量是10。
变化是我们可以随时选择任何项目,然后最大化价值。我们如何处理这个问题。任何建议或文章都非常感谢。
答案 0 :(得分:2)
我已经使用遗传算法解决了0/1背包问题,这个tutorial将介绍这个主题,包括一个可以帮助你入门的例子(在C ++中)。
如果您想了解如何解决上述问题,可以试试这些链接:
您可以使用其他技术来解决问题,但我认为使用GA是一件非常有趣的事情。
祝你好运。