算法引论PDF电子书下载

第一章 复杂度及其分析 1

1.1 算法的复杂度 1

1.2 算法分析 5

1.3 复杂度分析 7

1.4 展开法 12

1.5 母函数法 16

第二章 算法设计 23

2.1 动态规划法 23

2.2 回溯法 32

2.3 贪婪法 44

2.4 分而治之法 50

2.5 分枝界限法 58

2.6 局部搜索法 63

第三章 组合、外排序及传递闭包算法 67

3.1 排列问题 67

3.2 组合问题 72

3.3 外排序及广义斐波那契（FIBONACCI）数 74

3.4 传递闭包及WARSHALL算法 84

第四章 非递归化 90

4.1 递归问题 90

4.2 栈 92

4.3 递归过程的改写 97

4.4 小结 102

第五章 P与NP理论简介 104

5.1 概述 104

5.2 “是否”问题及语言 106

5.3 图灵（TURING）机 107

5.4 转换及NP完全 113

5.5 库克（COOK）定理 117

5.6 基本NP完全问题的证明 118

5.7 哈密尔顿（HAMILTON）回路问题 124

5.8 小结 128

参考文献 133