本站整理下载：

 

用户下载说明：

电子版仅供预览，下载后24小时内务必删除，支持正版，喜欢的请购买正版书籍：

http://product.dangdang.com/11048136398.html

  

相关截图：



资料简介：

本教材为普通高等教育“十一五”*规划教材《算法设计与分析（第2版）》（主教材）的辅助教材. 主教材的主要内容括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、线性规划、网络流算法、算法分析与问题的计算复杂度、NP性、近似算法、*算法、处理难解问题的策略等. 本书对主教材所阐述的算法设计技术和分析方法进行了总结，并对其中200多道习题给出了详尽的解答和分析. 本书适合作为大学计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生的辅助教学用书，也可以作为从事实际问题求解的算法设计与分析工作的参考书。

资料目录：

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

0章近似算法150

10.1内容提要150

10.2习题151

10.3习题解答与分析152

1章算法155

11.1内容提要155

11.2习题156

11.3习题解答与分析156

2章处理难解问题的策略162

12.1内容提要162

12.2习题163

12.3习题解答与分析163

参考文献179