Algorithm 01背包算法的改进

Algorithm 01背包算法的改进,algorithm,Algorithm,如果我们有可以多次拾取的物品,我们将如何处理01背包问题。例如,我们有5个项目的权重为6、5、4、2、1,它们各自的权重为6.59、6.49、6.39、6.29、6.16。现在允许增加的重量是10 不同的是,我们可以选择任何项目,任何时间,然后最大化的价值。我们如何处理这个问题。?任何建议或文章都非常感谢 我已经用遗传算法解决了0/1背包问题,这将介绍本主题,包括一个示例(用C++编写),让您开始学习 如果您想了解如何解决上述问题,可以尝试以下链接: 您可以使用其他技术来解决这个问题,但

如果我们有可以多次拾取的物品,我们将如何处理01背包问题。例如,我们有5个项目的权重为6、5、4、2、1,它们各自的权重为6.59、6.49、6.39、6.29、6.16。现在允许增加的重量是10


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

我已经用遗传算法解决了0/1背包问题,这将介绍本主题,包括一个示例(用C++编写),让您开始学习

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

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


祝你好运。

请分享你迄今为止尝试过的代码。请选择一个标记并删除其他标记。@AshishAcharya我尝试使用基本背包解决方案形成一个算法。但我觉得这并没有什么帮助。我不需要解决方案代码。我只是一个简单的方法或任何解释,说明它将使用哪种算法。@Ron您能建议使用哪种标记更好吗。?我使用了竞争性编程中使用的5种最重要的语言,这样我就可以将问题传达给最多的编码人员。@PriytoshTripathi“我没有找到任何关于算法的标签”谢谢你的努力。我将进入这篇文章。尽管标题似乎令人信服。