论文部分内容阅读
背包问题不仅是相当出名的NP难问题,同时,也是整数规划问题,在算法研究中的应用非常广泛。笔者分别对求解0-1背包问题各类算法的基本原理、算法思想进行分析,主要讨论了分支限界法、回溯法、遗传算法、粒子群算法,从算法的时间复杂度和空间复杂度两方面进行简要分析并指出各种算法的优缺点,有助于在解决实际问题时,更加合理地选择适当的算法。