图书简介
本书主要取材于算法设计与分析领域经典和发展潮流方面的内容，包括非常经典的算法设计技术，例如，递归、分治算法、动态规划、贪心算法、图算法、分支限界、回溯； 也包括一些高级的算法设计，例如，网络流和匹配、线性规划、启发式搜索。在算法分析方面，本书介绍了概率分析、分摊分析和实验分析方法。在算法理论方面，本书介绍了问题的下界、算法的正确性证明，以及NP完全理论等内容。本书还包括大量的问题实例，给出了相应的设计与分析方法，并精选了一些习题，供读者练习，以巩固所学的算法。在工业应用领域，许多实际问题和疑难问题都需要有效的求解算法，因此，本书提供了设计有效算法的基础，以及大量可供选择的解决途径。
本书可作为计算机科学与技术系、数学系、软件学院等专业和学院的本科生及研究生的教材，也可作为有志参加程序设计竞赛的学生进行学习和训练的参考书。