algorithms,.s..dasgupta,.c.h..papadimitriou,.u.v..vazirani,.mgh,.2008

《算法设计》是一本经典的计算机科学教材，由Sanjoy Dasgupta、Christos Papadimitriou和Umesh Vazirani等人共同编写，该书于2008年出版。本书讲述了算法的基本概念，包括复杂度、递归、贪心算法、动态规划等，并介绍了一些经典的算法，如快速排序、哈夫曼编码和Dijkstra算法等。此外，本书还探讨了问题的难解性及其与算法的关系，介绍了NP完全性和近似算法等内容，为读者提供了一些解决复杂问题的思路和方法。此书适合计算机科学及相关领域的本科生、研究生和专业人士学习。总的来说，《算法设计》是一本深入浅出的算法入门教材，对于想要学习算法的读者来说必不可少。