書籍簡介
算法設計——世界著名計算機教材精選本書特點
以各種算法設計技術（如貪心法、分治策略、動態規劃、網路流、近似算法、隨機算法等）為主線來組織素材，突出了算法設計的思想和分析的基本原則，為從事實際問題的算法設計與分析工作提供了清晰的、整體的思路和方法。本教材內容非常豐富，不但深入系統地闡述了算法設計與分析的理論，而且給出了大量的典型範例和參考文獻。
本教材以算法為主線來處理算法與數據結構的關係。這種安排突出了算法設計的中心思想，避免了與數據結構課程在內容上的重複，更加適合於國內的教學計畫。
作者簡介
JonKleinberg，是康奈爾大學計算機科學教授。1996年獲麻省理工學院博士學位，榮獲美國國家科學基金會（NSF）事業（Career）獎，海軍研究局（ONR）青年調查研究員（YoungInvestigator）獎，IBM傑出創新（OutstandingInnovation）獎，國家科學院主動研究（InitiavesinResearch）獎，Packard基金會和Sloan基金會的研究基金，以及康奈爾大學工程學院與計算機科學系的教學獎。Kleinberg的研究集中在算法，特別是與網路結構與信息、信息科學的套用、最佳化、數據挖掘以及計算機生物學有關的算法，他在網路分析中使用集線器和授權的工作對形成最新一代網際網路搜尋引擎的基礎起了很大的作用。
目錄
第1章 引言：某些典型的問題1.1 第一個問題：穩定匹配
1.2 五個典型問題
帶解答的練習
練習
注釋和進一步的閱讀
第2章 算法分析基礎
2.1 計算可解性
2.2 增長的漸近階
2.3 用表和數組實現穩定匹配算法
2.4 一般運行時間的概述
2.5 更複雜的數據結構：優先佇列
帶解答的練習
練習
注釋和進一步的閱讀
