算法分析与设计技巧【司存瑞等编著】-PDF电子版

书籍名称：算法分析与设计技巧

页数：306

作者：司存瑞等编著

出版时间：2016

ISBN：9787560639000

出版社：西安：西安电子科技大学出版社

简介：全书共分5章，第1章介绍了算法的概念与评价，第2章介绍了递归法、分治法、贪心法、搜索法和回溯法这些常用算法的概念与基本思想及其应用，第3章对动态规划算法从其基本思想与概念、解题步骤与方法、简单应用与优化等进行了全面深入的研究，第4章着重讨论了搜索算法及其优化技巧，第5章讨论了图上的算法：并查集、生成树、最短路、强连通分量、2-SAT、差分约束、二分图以及网络流的算法分析与设计技巧。

前部分目录

第1章 算法的概念——1
1.1 算法的概念和描述——1
1.1.1 算法的概念——1
1.1.2 算法的描述——3
1.2 算法的时间复杂度和空间复杂度——4
1.2.1 算法的评价——4
1.2.2 算法的时间复杂度——5
1.2.3 算法的空间复杂度——11
习题1——12
第2章 常用算法——18
2.1 递归法——18
2.1.1 递归的概念与基本思想——18
2.1.2 递归法的应用——19
2.2 分治法——23
2.2.1 分治的概念与基本思想——23
2.2.2 分治法的应用——27
······
······
······