0 1背包算法的修改

时间:2018-05-03 09:01:43

标签: algorithm

如果我们有多次可以挑选的物品,我们如何处理0 1背包问题。例如,我们有5个重量为6,5,4,2,1的物品,它们各自的重量分别为6.59,6.49,6.39,6.29,6.16。现在允许的重量是10。

变化是我们可以随时选择任何项目,然后最大化价值。我们如何处理这个问题。任何建议或文章都非常感谢。

1 个答案:

答案 0 :(得分:2)

我已经使用遗传算法解决了0/1背包问题,这个tutorial将介绍这个主题,包括一个可以帮助你入门的例子(在C ++中)。

如果您想了解如何解决上述问题,可以试试这些链接:

您可以使用其他技术来解决问题,但我认为使用GA是一件非常有趣的事情。

祝你好运。