前言 1
第七章 搜索技术与整数规划 1
1 DFS 搜索法举例 1
2 旅行商问题 10
3 任务安排问题 15
4 任务的最佳排序问题 18
5 整数规划 21
6 0-1 规划和隐枚举法 24
7 Geoffrion 隐枚举法 42
8 混合问题的分解算法 53
9 分支定界法 58
10 Gomory的割平面法 70
习题 80
第八章 动态规划 83
1 问题的提出 83
2 最佳原理 86
3 最短路径问题 94
4 旅行商问题的动态规划解法 97
5 其它应用举例 102
习题 121
第九章 优先策略、分治策略与快速算法 125
1 优先策略应用举例 125
2 分治策略 137
3 Strassen矩阵乘法 144
4 KpoHpo?算法和Winagrad算法 149
5 FFT算法 153
6 卷积及其应用 172
7 中国剩余定理 176
8 数论变换 183
9 Sch?hage-Strassen整数乘法 186
习题 198
1 分类与其下界估计 201
第十章 分类与查找 201
2 插入法 204
3 下溢分类法和归并分类法 214
4 快速分类法 221
5 堆集分类法 227
6 Shell 分类法 232
7 Ford-Johnson的归并插入分类法 236
8 基数分类法 242
9 分类网络 244
10 外存分类法 253
11 外存归并分类法 258
12 找第k个元素 268
13 查找 271
14 关于高度h均衡二分树 282
15 均衡二分树的插入和消去 288
16 B-树 296
17 杂凑 300
18 二重杂凑 308
习题 309
第十一章 NP完全理论及近似解法 312
1 确定型的图灵机 312
2 可满足性问题 315
3 非确定型的图灵机与Cook定理 319
4 NP 完全问题 326
5 NP 难题 344
6 任务安排近似解法 346
7 装箱问题近似解法 352
8 旅行商问题的近似解法 355
9 背包问题的近似解法 365
10 算法的概率分析 370
习题 372
参考文献 373