摘要： {最近向 我不容易 学习了遗传算法他是专门研究这智能搜索这一方面的 水平很高在我用ID算法解决"十滴水"小游戏时他用遗传算法也写了 很强大我用从他那所学的遗传算法 写了一个01背包问题的程序}01背包问题 大家应该很熟悉是背包问题的一种不过值得注意的是背包问题是NPH问题(如果容量和体积是整数且有范围的话 自然用DP可以很好的解决)对于此类没有多项式复杂度算法的问题我们一般用搜索解决对于01背包问... 阅读全文