论文部分内容阅读
计算机作为现代生活的最常用的工具之一，发展虽然不久远，但是组成计算机程序的算法却不计其数，在学习计算机算法的掌握过程中，背包问题算法的学习是很重要的一个算法。本文从背包问题的本质出发，系统并详细的讨论背包问题的几种算法：遗传算法、动态规划法、分枝界限法，本文对这几个算法的空间复杂度、时间复杂度和正确度等多个方面进行比较，分析它们之间的利弊，知道了每一种算法都有各自的特点和适合的情况。