目录CONTENTS

第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章处理难解问题的策略163

12.1内容提要163

12.2习题164

12.3习题解答与分析164

参考文献180