算法设计与分析习题解答与学习指导(第2版) / 21世纪大学本科计算机专业系列教材
¥29.00定价
作者: 屈婉玲、刘田等
出版时间:2016年2月
出版社:清华大学出版社
- 清华大学出版社
- 9787302429555
- 2-1
- 84070
- 16开
- 2016年2月
- 工学
- 计算机科学与技术
- TP301.6
- 计算机
- 本专科、高职高专
目录
第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