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

本书主要包含分治策略、动态规划、贪心法、回溯与分支限界、线性规划、网络流等算法设计技术和分析方法以及问题计算复杂度的界定。在此基础上简要介绍了NP完全理论的基础知识以及近似算法、随机算法等。本书可作为《算法设计与分析》（第2版）的教学辅导用书。

查看更多关于的内容

第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

查看更多关于的内容