摘要：
这也是一个听起来很神奇，实现起来挺容易，内部机制很深邃的方法。和模拟退火算法一样，遗传算法也是求解NP难问题近似解的一种常见手段（当然，其应用远远不止解决这些问题。后面慢慢谈）。下面就以0-1背包问题为例（0-1背包问题用动态规划可以取到多项式时间复杂度的解，这里只是用这个举例），演示遗传算法该怎么玩。0-1背包问题 简略的计算一下0-1背包问题，就是一个人有一个最多能装N公斤东西的包裹，然后有M个货物，每个货物都有不同的重量Mi和价值Wi，求怎样组合能在不超重的情况下，货物的价值最高。 例如包裹最多能装10Kg的东西，一共有5个货物其重量和价值分别为 重量12345价值53629算法基本步骤 阅读全文
