简介
本书系统地介绍了算法设计与分析的基本内容，并对讨论的算法进行了详尽分析。全书共7章，内容包括算法基础、基本算法设计和分树技术(递归和分治法、动态规划、贪心法、回溯法和分枝限界法)，以及NP完全性理论。书中以类高级程序设计语言对算法所做的简明描述，使得稍微具有程序设计语言知识的人即可读懂。此外，书中以大量图例说明每个算法的工作过程，使得算法更加易于理解和掌握。
本书可作为高等院校与计算机相关的各专业“算法设计”课程的教材，也可作为计算机领域的相关科研人员的参考书。此外，本书也可供参加ACM程序设计大赛的算法爱好者参考。
目录
第1章算法基础 7页
1.1算法 7页
1.2算法分析 10页
1.3算法的运行时间 13页
习题 16页
第2章分治法 19页
2.1递归与递归方程 19页
2.2分治法 26页
2.3分治法应用实例 30页
习题 50页
第3章动态规划 55页
3.1用表代替递归 55页
3.2背包问题 58页
3.3矩阵链乘问题 60页
3.4动态规划的基本元素 66页
3.5备忘录方法 70页
3.6装配线调度问题 76页
3.7最长公共子序列 79页
3.8最优二分检索树 83页
3.9凸多边形最优三角剖分 90页
习题 94页
第4章贪心法 104页
4.1背包问题 104页
4.2活动选择问题 107页
4.3贪心算法的基本元素 111页
4.4哈夫曼编码 113页
4.5最小生成树算法 119页
4.6Ejltusbk单源点最短路径算法 133页
4.7贪心算法的理论基础 139页
4.8作业调度问题 142页
习题 144页
第5章回溯法 150页
5.1回溯法的基本原理 150页
5.2n皇后问题 154页
5.3子集和数问题 157页
5.4.0-1背包问题 160页
5.5着色问题 163页
习题 166页
第6章分枝限界法 169页
6.1分枝限界法的基本思想 169页
6.2.0-1背包问题 173页
6.3作业调度问题 181页
习题 184页
第7章NP完全性 186页
7.1P类问题与NP类问题 186页
7.2NP完全性 191页
7.3典型的NP完全问题 193页
习题 205页
索引 207页
参考文献 212页
1.1算法 7页
1.2算法分析 10页
1.3算法的运行时间 13页
习题 16页
第2章分治法 19页
2.1递归与递归方程 19页
2.2分治法 26页
2.3分治法应用实例 30页
习题 50页
第3章动态规划 55页
3.1用表代替递归 55页
3.2背包问题 58页
3.3矩阵链乘问题 60页
3.4动态规划的基本元素 66页
3.5备忘录方法 70页
3.6装配线调度问题 76页
3.7最长公共子序列 79页
3.8最优二分检索树 83页
3.9凸多边形最优三角剖分 90页
习题 94页
第4章贪心法 104页
4.1背包问题 104页
4.2活动选择问题 107页
4.3贪心算法的基本元素 111页
4.4哈夫曼编码 113页
4.5最小生成树算法 119页
4.6Ejltusbk单源点最短路径算法 133页
4.7贪心算法的理论基础 139页
4.8作业调度问题 142页
习题 144页
第5章回溯法 150页
5.1回溯法的基本原理 150页
5.2n皇后问题 154页
5.3子集和数问题 157页
5.4.0-1背包问题 160页
5.5着色问题 163页
习题 166页
第6章分枝限界法 169页
6.1分枝限界法的基本思想 169页
6.2.0-1背包问题 173页
6.3作业调度问题 181页
习题 184页
第7章NP完全性 186页
7.1P类问题与NP类问题 186页
7.2NP完全性 191页
7.3典型的NP完全问题 193页
习题 205页
索引 207页
参考文献 212页
算法设计与分析
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
