01 背包问题——遗传算法

一种仿生(?)的模拟优化算法。

Reference:

https://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html

http://blog.csdn.net/v_july_v/article/details/6132775

遗传算法的0-1背包问题(c语言).doc

具体内容参考资料已经讲得很详细了,我就不再赘述了。

注意遗传算法是一种随机算法,需要适当地选择参数与迭代次数才能尽可能地保证答案准确性。

代码实现(较长):

继续阅读01 背包问题——遗传算法