“算法详解”系列第3卷贪心算法和动态规划出版

“算法详解”系列图书共有4卷，目前1到3卷已经出版。最新出版的是第3卷—贪心算法和动态规划。

算法详解 卷3 贪心算法和动态规划

“算法详解”系列图书共有4卷，本书是第3卷—贪心算法和动态规划。其中贪心算法主要包括调度、最小生成树、集群、哈夫曼编码等，动态规划主要包括背包、序列对齐、最短路径、二叉搜索树等。本书的每一章均有小测验、章末习题和编程题，这将为读者的自我检查以及进一步学习提供方便。

本书作者提供丰富而实用的资源，能够帮助读者提升算法思维能力。本书适合计算机专业的高校教师和学生、想要培养和训练算法思维和计算思维的IT专业人士，以及面试官和正在准备面试的应聘者阅读、参考。

本书涵盖的内容

本书介绍两个基本的算法设计范例，并提供一些相关的案例。

贪心算法及其应用

贪心算法通过一系列短视和不可逆的决策序列来解决问题。对于很多问题而言，设计一种具有“炫目”速度的贪心算法是非常容易的。大多数贪心算法并不能保证其正确性，但我们将讨论一些重量级的应用，它们并不受这条规则的制约。贪心算法的例子包括调度问题、最优压缩以及图的最小生成树。

动态规划算法及其应用

通过严谨的算法研究所获得的好处很少能够与精通动态规划所获得的好处相匹敌。某些设计范例需要大量的实践才能完善，但有无数的问题是无法通过其他任何更简单的方法解决的。我们的动态规划训练将涵盖这种编程范例的一些重要应用，包括背包问题、Needleman-Wunsch基因序列对齐算法、克努特（Knuth）的最优二叉搜索树算法以及贝尔曼·福特（Bellman·Ford）和弗洛伊德（Floyd·Warshall）的最短路径算法。

关于本书内容的更详细介绍，可以阅读每章的“本章要点”，它对每章的内容，特别是那些重要的概念进行了总结。“后记 算法设计工作