经典遗传算法(SGA)解01背包问题的原理及其python代码实现

1.背包问题 背包问题（knapsack problem）是指从多种物品（项目）中选择几件物品转满背包。假设存在n个不同的物品，对于物品j，其重量为 w j w_j wj​，价值为 c j c_j cj​，W是背包承受的最大重量，背包问题就是要在不超过背包承受重量的前提下，使装入背包的物品的价值最大。 1.1简单约束的背包问题 背包问题是理论上的NP-Hard问题，目前还没有可求最优解的多项式时间

>>阅读原文<<