安徽理工大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

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

出版发行项:

北京:人民邮电出版社,2023.07

ISBN及定价:

978-7-115-56334-7/CNY69.80

载体形态项:

188页:图;23cm

统一题名:

Algorithms illuminated.Part 3.Greedy algorithms and dynamic programming

其它题名:

贪心算法和动态规划

个人责任者:

拉夫加登 (Roughgarden, Tim) 著

个人次要责任者:

徐波 译

学科主题:

电子计算机-算法理论

中图法分类号:

TP301.6

出版发行附注:

由Tim Roughgarden授权出版

提要文摘附注:

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

豆瓣简介：