该教材以算法设计策略为知识单元,介绍了计算机算法的设计方法与分析技巧。
全书共分11章。
在第1章中首先介绍算法的基本概念,接着简要阐述算法的计算复杂性和算法的描述,然后围绕设计算法常用的基本设计策略组织第2章至第10章的内容。
第2章介绍递归与分治策略,这是设计有效算法最常用的策略。
第3章是动态规划算法,以具体实例详述动态规划算法的设计思想、适用性以及算法的设计要点。
第4章介绍贪心算法,这也是一种重要的算法设计策略,它与动态规划算法的设计思想有一定的联系,但其效率更高。按贪心算法设计出的许多算法能导致最优解。
第5章和第6章分别介绍回溯法和分支限界法。这两章所介绍的算法适合于处理难解问题。
第7章介绍概率算法,对许多难解问题提供高效的解决途径,是有较高实用价值的算法设计策略。
第8章介绍NP完全性理论。首先介绍计算模型、确定性和非确定性图灵机,然后进一步介绍NP完全性理论。
第9章介绍了解NP难问题的近似算法,这是计算机算法领域的热门研究课题,具有较高的实用价值。
第10章通过实例介绍算法设计中常用的算法优化策略。
最后,在第11章介绍算法设计中较新的研究领域——在线算法设计。