第1章 基础知识 1
1.1内容提要 1
1.2习题 3
1.3习题解答与分析 6
第2章 分治策略 10
2.1内容提要 10
2.2习题 11
2.3习题解答与分析 14
第3章 动态规划 28
3.1内容提要 28
3.2习题 31
3.3习题解答与分析 34
第4章 贪心法 47
4.1内容提要 47
4.2习题 50
4.3习题解答与分析 52
第5章 回溯与分支限界 66
5.1内容提要 66
5.2习题 68
5.3习题解答与分析 69
第6章 算法分析与问题的计算复杂度 74
6.1内容提要 74
6.2习题 75
6.3习题解答与分析 76
第7章 NP完全性 82
7.1内容提要 82
7.2习题 83
7.3习题解答与分析 85
第8章 近似算法 91
8.1内容提要 91
8.2习题 92
8.3习题解答与分析 93
第9章 随机算法 96
9.1内容提要 96
9.2习题 97
9.3习题解答与分析 97
第10章 处理难解问题的策略 103
10.1内容提要 103
10.2习题 104
10.3习题解答与分析 104
参考文献 120