《计算机算法设计与分析(第5版)》共9章,具体如下:
第1章介绍算法的基本概念,并对算法的计算复杂性和算法的描述做了阐述。然后围绕算法设计常用的基本设计策略组织了第2~9章的内容。
第2章介绍递归与分治策略。
第3章介绍动态规划算法,以具体实例讲述动态规划算法的设计思想、适用性及算法的设计要点。
第4章介绍贪心算法,它也是一种算法设计策略,它与动态规划算法的设计思想有一定的联系。
第5章和第6章分别介绍回溯法和分支限界法。这两章所介绍的算法适合处理难解问题。
第7章介绍随机化算法,对难解问题提供了解决途径。
第8章介绍线性规划与网络流算法。许多实际应用问题可以转化为线性规划和网络流问题,并可用第8章中的算法有效求解。
第9章介绍在大数据和人工智能中有应用的串和序列的算法 。