计算机算法设计与分析
- ISBN-10
- 7113096298
- ISBN-13
- 9787113096298
- Series
- 计算机算法设计与分析
- Pages
- 302
- Language
- Chinese
- Published
- 2009
- Publisher
- 中国铁道出版社
Description
本书以计算机算法设计策略为知识单元,围绕算法设计的基本方法,对计算机应用领域中许多常用的非数值算法做了系统的描述,并分析了这些算法所需的时间和空间。全书共分十三章,前七章介绍了递归技术、分治策略、动态规划、贪心法、回溯法及分支限界法等基本设计方法,第八到十三章介绍NP完全理论和NP难题、近似算法、字符串匹配、随机算法、概率算法的相关知识,并对近年来广泛受到关注的网络路由算法及生物信息算法的基本设计方法作了介绍.
