![算法设计 - [美] Jon Kleinberg](https://static.book345.com/covers/9787115546647.jpg)
书籍介绍
这是一本关于算法设计和分析的经典教材。本书围绕算法设计进行组织，对每种算法技术用多个典型范例进行分析，把算法的理论跟实际问题结合起来，具有很大的启发性。本书侧重算法设计思路，每章都从实际问题出发，经过深入具体的分析引出相应算法的设计思想，并对算法的正确性和复杂性进行合理的分析和论证。本书覆盖面广，且含有200多道精彩的习题，最后还扩展了PSPACE问题、参数复杂性等内容。
AI导读
核心看点
- 以实际问题为起点引出算法设计思路
- 侧重设计思想而非繁琐的复杂度证明
- 涵盖贪心、分治及NP问题扩展内容
适合谁读
- 已掌握基础算法知识的进阶读者
- 希望深入理解算法设计逻辑的学习者
- 对近似算法和参数复杂性感兴趣者
读前提醒
- 建议先阅读算法导论再研读本书
- 需克服中文翻译晦涩带来的阅读障碍
- 重点跟随书中思维过程而非仅看结论
读者共识
- 内容经典且极具启发性
- 中文翻译质量普遍较差
- 适合有一定基础后深入研读
本导读基于书籍简介、目录、原文摘录、短评和书评生成，不等同于全文精读。
精彩摘录
- "The residents of the underground city of Zion defend themselves through a combination of kung fu, heavy artillery, and efficient algorithms."
- "You have at your disposal an electromagnetic pulse (EMP), which can destroy some of the robots as they arrive."
- "A technique that is often helpful in searching for an efficient algorithm is to assume, as a thought experiment, that one knows something partial about the optimal solution, and then to see how one would make use of this partial knowledge in finding the complete solution."
- "本书的目标是将这种方法带入算法研究，作为一个设计过程，它始于各种计算应用程序中出现的问题，构建在对算法设计技术理解的基础之上，最终得到这些问题的有效解决方案。我们试图探讨算法思想在计算机科学中的作用，并将这些思想与一些精确制定的问题联系起来，我们可以为它们设计算法并进行分析。换言之，导致这些问题的根本问题是什么?如何选择这些特定的方式来描述它们?如何认识到不同情况下适用哪些设计原则? 为此,我们的目标是，建议如何在不同计算领域的复杂问题中识别算法问题的清晰描述形式，并针对由此产生的问题，建议如何设计有效的算法。通过重新理顺思路(包括错误的起点和死胡同)，从最简单的初始方法到最终的解决方案，通常"
作者简介
Jon Kleinberg，康奈尔大学计算机科学教授。于1996年从麻省理工学院获得博士学位。荣获过美国国家科学基金会事业奖、海军研究局青年研究员奖、IBM杰出创新奖和美国国家科学院创新研究奖等众多奖项。其研究集中在算法上，特别是与网络结构和信息相关的算法，以及这些算法在信息科学、优化、数据挖掘以及计算生物学等方面的应用。
Éva Tardos，康奈尔大学计算机科学教授。美国艺术与科学学院院士、ACM会士。荣获过美国国家科学基金会总统青年研究员奖和富尔克森奖等众多奖项。其研究主要集中在图和网络问题的算法设计和分析上，因在网络流算法和网络问题的近似算法方面的工作而闻名。她最近的工作重点是算法博弈论。
目录
用户评论
话语翻译出来不通顺。
贪心部分很有用。对于在写贪心题目时候，用讲到的方法大多都能写出来
经典算法教材重现江湖！
人称算法的三大金刚 算法导论 算法设计 算法。
非常喜欢的算法教材，一些经典算法讲得很清楚（点名表扬fft和网络流），pspace 那章很精彩，后四章是一个理想的“解决np问题的奇怪方法”导论。偏重于解决实际问题，和算导那种牛逼数据结构+复杂度证明的风格差异很大，起点还是挺高的，不太适合入门。
不愧为算法界的三大金刚（算法导论、算法设计、算法），内容组织得很好，每章都有几个精心设计的练习和解答，可以巩固理解，有效训练算法思维~
翻译太差！
翻译差的一逼，不堪入目
算法设计的教材而不是算法介绍。整本书都在循循善诱，教导你经典算法设计的思想，堪称算法教科书的独孤九剑。
收藏