背包问题
在这个项目中,我们特别谈论“ 0-1背包问题”。
您可以在阅读有关该问题的更多信息。
数据集
数据集p01-p08取自。
建议的解决方案在上述数据集中是准确的。
数据集C08 - C11从其他类似项目记在Github。
在上述数据集中,某些建议的解决方案可能不是最佳的。
解决方案
在这个项目中,展示了3种解决问题的方法。
解决方案1是使用递归的最简单但最慢的蛮力方法。
解决方案2是使用最广泛的动态编程解决方案。 这为该问题提供了精确的最佳解决方案。
但是,当项目数超过一定数目或添加了额外的约束时,它很容易超时。
解决方案3是我们要在此处演示的主要方法-使用遗传算法。 这是一个非常简化的实现,展示了解决此类问题的简单性和强大性。