作者萊維汀基于豐富的教學(xué)經(jīng)驗(yàn)，開(kāi)發(fā)了一套全 新的算法分類(lèi)方法。該分類(lèi)法站在通用問(wèn)題求解策略 的高度，對(duì)現(xiàn)有大多數(shù)算法準(zhǔn)確分類(lèi)，從而引領(lǐng)讀者 沿著一條清晰、一致、連貫的思路來(lái)探索算法設(shè)計(jì)與 分析這一迷人領(lǐng)域。本書(shū)作為第3版，相對(duì)前版調(diào)整 了多個(gè)章節(jié)的內(nèi)容和順序，同時(shí)增加了一些算法，并 擴(kuò)展了算法的應(yīng)用，使得具體算法和通用算法設(shè)計(jì)技 術(shù)的對(duì)應(yīng)更加清晰有序；各章累計(jì)增加了70道習(xí)題， 其中包括一些有趣的謎題和面試問(wèn)題。
　　《算法設(shè)計(jì)與分析基礎(chǔ)（第3版）》十分適合用作 算法設(shè)計(jì)和分析的基礎(chǔ)教材，也適合任何有興趣探究 算法奧秘的讀者使用，只要讀者具備數(shù)據(jù)結(jié)構(gòu)和離散 數(shù)學(xué)的知識(shí)即可。

第1章 緒論
1.1 什么是算法
習(xí)題1.1
1.2 算法問(wèn)題求解基礎(chǔ)
1.2.1 理解問(wèn)題
1.2.2 了解計(jì)算設(shè)備的性能
1.2.3 在精確解法和近似解法之間做出選擇
1.2.4 算法的設(shè)計(jì)技術(shù)
1.2.5 確定適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)
1.2.6 算法的描述
1.2.7 算法的正確性證明
1.2.8 算法的分析
1.2.9 為算法寫(xiě)代碼
習(xí)題1.2
1.3 重要的問(wèn)題類(lèi)型 第1章  緒論
  1.1  什么是算法
    習(xí)題1.1
  1.2  算法問(wèn)題求解基礎(chǔ)
    1.2.1  理解問(wèn)題
    1.2.2  了解計(jì)算設(shè)備的性能
    1.2.3  在精確解法和近似解法之間做出選擇
    1.2.4  算法的設(shè)計(jì)技術(shù)
    1.2.5  確定適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)
    1.2.6  算法的描述
    1.2.7  算法的正確性證明
    1.2.8  算法的分析
    1.2.9  為算法寫(xiě)代碼
    習(xí)題1.2
  1.3  重要的問(wèn)題類(lèi)型
    1.3.1  排序
    1.3.2  查找
    1.3.3  字符串處理
    1.3.4  圖問(wèn)題
    1.3.5  組合問(wèn)題
    1.3.6  幾何問(wèn)題
    1.3.7  數(shù)值問(wèn)題
    習(xí)題1.3
  1.4  基本數(shù)據(jù)結(jié)構(gòu)
    1.4.1  線性數(shù)據(jù)結(jié)構(gòu)
    1.4.2  圖
    1.4.3  樹(shù)
    1.4.4  集合與字典
    習(xí)題1.4
  小結(jié)
第2章  算法效率分析基礎(chǔ)
  2.1  分析框架
    2.1.1  輸入規(guī)模的度量
    2.1.2  運(yùn)行時(shí)間的度量單位
    2.1.3  增長(zhǎng)次數(shù)
    2.1.4  算法的最優(yōu)、最差和平均效率
    2.1.5  分析框架概要
    習(xí)題2.1
  2.2  漸近符號(hào)和基本效率類(lèi)型
    2.2.1  非正式的介紹
    2.2.2  符號(hào)D
    2.2.3  符號(hào)Q
    2.2.4  符號(hào)0
    2.2.5  漸近符號(hào)的有用特性
    2.2.6  利用極限比較增長(zhǎng)次數(shù)
    2.2.7  基本的效率類(lèi)型
    習(xí)題2.2
  2.3  非遞歸算法的數(shù)學(xué)分析
    習(xí)題2.3
  2.4  遞歸算法的數(shù)學(xué)分析
    習(xí)題2.4
  2.5  例題：計(jì)算第月個(gè)斐波那契數(shù)
    習(xí)題2.5
  2.6  算法的經(jīng)驗(yàn)分析
    習(xí)題2.6
  2.7  算法可視法
    小結(jié)
第3章  蠻力法
  3.1  選擇排序和冒泡排序
    3.1.1  選擇排序
    3.1.2  冒泡排序
    習(xí)題3.1
  3.2  順序查找和蠻力字符串匹配
    3.2.1  順序查找
……
第4章  減治法
第5章  分治法
第6章  變治法
第7章  時(shí)空權(quán)衡
第8章  動(dòng)態(tài)規(guī)劃
第9章  貪婪技術(shù)
第10章  迭代改進(jìn)
第11章  算法能力的極限
第12章  超越算法能力的極限