算法设计与分析（第3版）

本书系统地介绍了算法设计与分析的概念和方法,共4篇内容.第1篇介绍算法设计与分析的基本概念,结合穷举法,排序问题及其他一些算法,对算法的时间复杂性的概念及复杂性的分析方法作了较为详细的叙述;第2篇以算法设计技术为纲,从合并排序,堆排序,离散集合的union和find操作开始,进而介绍递归技术,分治法,贪婪法,动态规划,回溯法,分支与限界法和随机算法等算法设计技术及其复杂性分析;第3篇介绍计算机应用领域里的一些算法,如图和网络流,以及计算几何中的一些问题;第4篇介绍算法设计与分析中的一些理论问题,如np完全问题,计算复杂性问题,下界理论问题,最后介绍近似算法及其性能分析.