题名:算法设计方法
作者:吴哲辉 ... [等] 编著
出版年:2008
ISBN: 978-7-111-24707-4
分类号: TP301.6
中图分类: 算法理论
定价: 25.00元
页数: 201 页

《算法设计方法》共分为8章。第1章介绍了算法的基本概念以及算法描述和算法分析的基本知识。第2章至第7章分别论述了分治与递归算法、散列与凝聚算法、贪心算法、动态规划算法、回溯算法和分支限界算法。在每一章的开头,都先对相应的典型算法的基本思路进行详细、清晰的阐述,然后通过多种实际问题的求解,对该典型算法的设计方法作进一步的剖析。第8章对NP完全问题的基本理论进行讨论,并介绍了求解NP困难问题的近似算法和概率算法。