算法设计与分析 清华出版社 郑晓明 郑宗汉
本书系统地介绍算法设计与分析的概念和方法,共四部分内容,第一部分介绍算法设计与分析的基本概念及必要的数学工具,对算法的时间复杂性的概念及算法的分析方法作了较为详细的叙述。第二部分从排序问题和离散集合的操作开始,进而介绍递归技术、分治法、贪婪法、动态规划、回溯法、分支与限界法以及随机算法等算法设计技术及其复杂性。第三部分介绍图和网络中的一些问题,以及计算几何中的一些问题。第四部分介绍NP完全问题、计算复杂性问题、下界理论问题,最后介绍了近似算法及其性能分析。
用户评论
member34448 2019-08-18 15:05:25
清晰度还行,能看清楚。