第1章 基础知识 1
1.1 内容提要 1
1.2 习题 3
1.3 习题解答与分析 7
第2章 分治策略 12
2.1 内容提要 12
2.2 习题 13
2.3 习题解答与分析 17
第3章 动态规划 32
3.1 内容提要 32
3.2 习题 35
3.3 习题解答与分析 38
第4章 贪心法 52
4.1 内容提要 52
4.2 习题 55
4.3 习题解答与分析 58
第5章 回溯与分支限界 73
5.1 内容提要 73
5.2 习题 75
5.3 习题解答与分析 76
第6章 线性规划 81
6.1 内容提要 81
6.2 习题 83
6.3 习题解答与分析 88
第7章 网络流算法 109
7.1 内容提要 109
7.2 习题 111
7.3 习题解答与分析 115
第8章 算法分析与问题的计算复杂度 133
8.1 内容提要 133
8.2 习题 134
8.3 习题解答与分析 135
第9章 NP完全性 141
9.1 内容提要 141
9.2 习题 142
9.3 习题解答与分析 144
第10章 近似算法 150
10.1 内容提要 150
10.2 习题 151
10.3 习题解答与分析 152
第11章 随机算法 155
11.1 内容提要 155
11.2 习题 156
11.3 习题解答与分析 156
第12章 处理难解问题的策略 162
12.1 内容提要 162
12.2 习题 163
12.3 习题解答与分析 163
参考文献 179