算法设计与分析习题解答与学习指导 第2版PDF电子书下载

第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