《算法》：Dasgupta, Papadimitriou, Vazirani合著的算法新经典

"《Algorithms》是由Sanjoy Dasgupta、Christos Papadimitriou和Umesh Vazirani合著的一本算法教材，由McGraw-Hill Science/Engineering/Math出版社发行。这本书以其独特的视角和简洁的风格重新定义了算法教学，成为了一本里程碑式的作品。它不仅包含了算法的详细介绍，更注重展示算法设计和思考过程，旨在培养读者独立解决问题的能力。" 在这本《Algorithms》中，作者们挑战了传统的算法教材模式，没有追求全面涵盖各种算法，而是构建了一条清晰的算法学习线索。他们强调了算法设计思想的重要性，如贪婪算法、分治策略、动态规划等，并展示了如何通过分析问题的结构来设计算法。书中并未单独设立数据结构章节，而是根据算法需要自然引入，强调数据结构作为算法工具的角色。这种做法使读者能够更好地理解算法和数据结构之间的关系。 尽管这本书在算法的深度和广度上有所取舍，但它成功地提供了启发性的学习体验，鼓励学生探索和创新。然而，对于教学使用，作者提到了一些可能的补充内容，包括数据结构的深入探讨、更多算法设计和分析工具（如对手论证、 matroid和平摊分析）、当前最佳算法的上下界以及现代算法设计思想（如谱分析、度量嵌入和马尔可夫链快速混合）。 此外，书中没有涵盖现实计算模型中的算法，如I/O模型、流模型和次线性算法，这些都是在处理大规模数据时需要考虑的重要因素。作者建议教师在教学时引入这些案例研究，以保持课程的时效性和实用性。 这本书作为教材，可以与经典的《算法导论》（CLRS）和《算法设计》（Kleinberg和Tardos）结合使用，提供不同的视角和深度。作者个人倾向于后者作为补充读物，因为它也是相对较新的算法教材。 《Algorithms》是一本独特且富有洞见的教材，它不仅教授算法，更激发了读者对算法设计的理解和热爱，是算法学习领域的一股清流。