《算法引论》求取 ⇩

第一章复杂度及其分析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