内容简介
本书涵盖了绝大多数算法设计中的一般技术, 在表达每一种技术时, 阐述它的应用背景, 注意用与其他技术相比较的方法说明它的特征, 并提供大量实际问题的例子。全书分七部分19章, 从算法设计和算法分析的基本概念和方法入手, 先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术, 对NP完全问题进行了基本但清楚的讨论。
评分
本书涵盖了绝大多数算法设计中的一般技术, 在表达每一种技术时, 阐述它的应用背景, 注意用与其他技术相比较的方法说明它的特征, 并提供大量实际问题的例子。全书分七部分19章, 从算法设计和算法分析的基本概念和方法入手, 先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术, 对NP完全问题进行了基本但清楚的讨论。