本书系统地介绍算法设计与分析的概念和方法，共4部分内容。第1部分介绍算法设计与分析的基本概念，结合穷举法、排序问题及其他一些算法，对算法的时间复杂性的概念及复杂性的分析方法作了较为详细的叙述；第2部分以算法设计技术为纲，从合并排序、堆排序、离散集合的union和find操作开始，进而介绍递归技术、分治法、贪婪法、动态规划、回溯法、分支与限界法和随机算法等算法设计技术及其复杂性分析；第3部分介绍计算机应用领域里的一些算法，如图和网络流，以及计算几何中的一些问题；第4部分介绍算法设计与分析中的一些理论问题，如NP完全问题、计算复杂性问题、下界理论问题，最后介绍了近似算法及其性能分析。 本书内容选材适当、编排合理、由浅入深、循序渐进、互相衔接、逐步展开，并附有大量实例，既注重算法的思想方法、推导过程和正确性的证明技术，也注重算法所涉及的数据结构、算法的具体实现和算法的工作过程。 本书可作为高等院校计算机专业本科生和研究生的教材，也可作为计算机科学与应用的科学技术人员的参考资料。

前 言 　　计算机系统中的任何软件，都是按特定的算法来予以实现的。算法性能的好坏，直接决定了所实现软件性能的优劣。如何判定一个算法的性能？用什么方法来设计算法？所设计的算法需要多少运行时间、多少存储空间？在实现一个软件时，这些都是必须予以解决的问题。计算机中的操作系统、语言编译系统、数据库管理系统，以及各种各样的计算机应用系统中的软件，都离不开用具体的算法来实现。因此，算法设计与分析是计算机科学与技术的一个核心问题，也是大学计算机专业本科生及研究生必修的一门重要的专业基础课程。通过算法设计与分析这门课程的学习，读者能够掌握算法设计与分析的方法，并利用这些方法去解决在计算机科学与技术中所遇到的各种问题，设计计算机系统的各种软件中所可能遇到的算法，并对所设计的算法作出科学的评价。因此，算法设计与分析，不仅对计算机专业的科学技术人员，而且对使用计算机的其他专业技术人员，都是非常重要的。 　　本书的第2版对第1版进行了勘误和修订，充实了部分内容。本书内容选材适当，编排合理，由浅入深，循序渐进，互相衔接，逐步展开。在编写过程中，尽可能遵循下面几个原则。 　　（1）面对学生，尽可能用通俗的语言来表达深奥的问题。因此，公式推导尽可能详尽，因为这样才不会为难学生；所用到的专门术语或知识来龙去脉尽可能介绍清楚，因为这样，学生才不会感到错愕和不知所措；对问题的叙述，尽可能开门见山，使学生能较快地、容易地接触到问题的实质。 　　（2）实现算法的思想方法和推导过程尽可能详细和易于理解，因为这样，学生才能深刻地理解和掌握算法的工作原理。 　　（3）对算法的某些理论基础和定理的证明给以足够...