《算法基础》自1997年出版以来深受读者喜爱,已经被翻译成多种语言出版,并成为世界许多高校广泛采用的算法教材之一。书中对算法设计、算法的复杂度分析和计算复杂度进行了恰如其分的介绍。作者用平实的语言和简单的符号介绍了各种抽象的数学概念,既浅显易懂,又不失严谨。为了便于读者理解和记忆,作者还提供了大量的示例,并在附录中介绍了基本的数学概念。
第5版新增了一章,介绍遗传算法和遗传编程,其中提供了理论和实践两方面的应用。此外,这一版还对练习和示例进行了全面更新,并且改进了教师资源。本书可作为本科生和研究生算法课程的教材,也可供程序员及算法分析和设计人员阅读。
本书特点:
使用C++和Java伪代码而不是真正的代码,帮助读者理解复杂算法
不需要微积分背景知识
提供了大量示例,帮助读者理解和掌握理论概念
目录
- 第1章 算法:效率、分析和阶
- 第2章 分而治之
- 第3章 动态规划
- 第4章 贪婪方法
- 第5章 回溯
- 第6章 分支定界
- 第7章 计算复杂度介绍:排序问题
- 第8章 再谈计算复杂度:查找问题
- 第9章 计算复杂度和难解性:NP理论简介
- 第10章 遗传算法和遗传编程
- 第11章 数论算法
- 第12章 并行算法简介