算法详解. 卷3. 贪心算法和动态规划/(美) 蒂姆·拉夫加登, Tim Roughgarden, 徐波

本书是作者结合在斯坦福大学教授算法课程的实际经验编写的系列教程中的第三卷。本书主要介绍贪心算法和动态规划。其中贪心算法主要包括调度、最小生成树、聚类、霍夫曼代码等, 动态规划主要包括背包、序列比对、最短路径、最佳搜索树等。“本章要点”对每一章的内容, 特别是那些重要的概念进行了总结。本书的每一章均有小测验、章末习题和编程题, 这为读者的自我检查以及进一步学习提供了方便。“后记”对贪婪算法和动态编程算法应用于更大算法场景的方式进行了概括。