第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 基础知识第 1 章算法设计与分析习题解答与学习指导（第2版）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