算法设计与分析

本书系统地介绍计算机设计与分析的概念和方法，共四部分，第一部分为前两章，介绍算法设计与分析的基本概念以及必要的数学工具，对算法的时间复杂性的概念及算法的分析方法作了较为详细的叙述。第二部分为第3章到第9章，以算法设计技术为纲，从排序问题和离散集合的操作开始，进而介绍递归技术、分治法、贪婪法、动态规则、加溯法、分支与限界法、以及随机算法等算法设计技术及其复杂性分析。第三部分为第10章到第11章，介绍计算机应用领域里的一些算法，如图和网络中的一些问题，以及计算几何中的一些问题。第四部分为第12章到第15章，介绍算法设计与分析中的一些理论问题，如NP完全问题，计算复杂性问题、下界理论问题、最后分析了近似算法及其性能分析。本书内容选材适当，编排合理，由浅入深，循序渐进，互相衔接，逐步展开，可供高等学校计算机专业本科生和研究生的教材，也可作为计算机科学与应用的科学技术人员的参考资料。