>

阶段指标：vk=ckxk

一般来说，用来解决背包问题的方法有递归法和贪心法等，但用这两中方法来解决背包问题都有其不可避免的缺点，递归法虽能遍历搜索空间，找到最优解，但由于此问题的解的空间是以2的N级增长的，所以它只适用于解决小规模的背包问题，而贪心法又很难真正找到最优解，此方法找到的最优解往往与真正的最优解相差很远。而遗传算法作为一种随机的优化与搜索方法，具有良好的并行性，而且遗传算法只需利用目标的取值信息,而无需递度等高价值信息,因此适用于任何规模。遗传算法的高度非线形的不连续多峰函数的优化以及无解析表达式的目标函数的优化,具有很强的通用性。

（如果你是需要计算机编程序的话，答案内容就更多些，现在不晓得你应用背包问题做什么呢）