在有關算法的書中，有一些敘述非常嚴謹，但不夠全面；另一些涉及了大量的題材，但又缺乏嚴謹性。本書將嚴謹性和全面性融為一體，深入討論各類算法，並著力使這些算法的設計和分析能為各個層次的讀者接受。全書各章自成體繫，可以作為獨立的；算法以英語和偽代碼的形式描述，具備初步程序設計經驗的人就能看懂；說明和解釋力求淺顯易懂，不失深度和數學嚴謹性。
全書選材經典、內容豐富、結構合理、邏輯清晰，對本科生的數據結構課程和研究生的算法課程都是非常實用的教材，在IT專業人員的職業生涯中，本書也是一本案頭的參考書或工程實踐手冊。
第3版的主要變化：
·新增了van Emde Boas樹和多線程算法，並且將矩陣基礎移至附錄。
·修訂了遞歸式（現在稱為“分治策略”）那一章的內容，更廣泛地覆蓋分治法。
·移除兩章很少講授的內容：二項堆和排序網絡。
·修訂了動態規劃和貪心算法相關內容。
·流網絡相關材料現在基於邊上的全部流。
·由於關於矩陣基礎和Strassen算法的材料移到了其他章，矩陣運算這一章的內容所占篇幅更小。
·修改了對Knuth-Morris-Pratt字符串匹配算法的討論。
·新增100道練習和28道思考題，還更新並補充了參考文獻。

Thomas H. Cormen（托馬斯?科爾曼）達特茅斯學院計算機科學繫教授、繫主任。目前的研究興趣包括：算法工程、並行計算、具有高延遲的加速計算。他分別於1993年、1986年獲得麻省理工學院電子工程和計算機科學博士、碩士學位，師從CharlesE. Leiserson教授。由於他在計算機教育領域的突出貢獻，Cormen教授榮獲2009年ACM傑出教員獎。
Charles E.Leiserson（查爾斯?雷瑟爾森）麻省理工學院計算機科學與電氣工程繫教授，Margaret MacVicar FacultyFellow。他目前主持MIT超級計算技術研究組，並是MIT計算機科學和人工智能實驗室計算理論研究組的成員。他的研究興趣集中在並行和分布式計算的理論原理，尤其是與工程現實相關的技術研究。Leiserson教授擁有卡內基?梅隆大學計算機科學博士學位，還是ACM、IEEE和SIAM的會士。
Ronald L. Rivest（羅納德?李維斯特）現任麻省理工學院電子工程和計算機科學繫安德魯與阨納?維特爾比（Andrew and ErnaViterbi）教授。他是MIT計算機科學和人工智能實驗室的成員，並領導著其中的信息安全和隱私中心。他1977年從斯坦福大學獲得計算機博士學位，主要從事密碼安全、計算機安全算法的研究。他和AdiShamir和LenAdleman一起發明了RSA公鑰算法，這個算法在信息安全中獲得*的突破，這一成果也使他和Shamir、Adleman一起得到2002年ACM圖靈獎。他現在擔任國家密碼學會的負責人。
CliffordStein（克利福德?斯坦）哥倫比亞大學計算機科學繫和工業工程與運籌學繫教授，他還是工業工程與運籌學繫的繫主任。在加入哥倫比亞大學大學之前，他在達特茅斯學院計算機科學繫任教9年。Stein教授擁有MIT碩士和博士學位。他的研究興趣包括：算法的設計與分析，組合優化、運籌學、網絡算法、調度、算法工程和生物計算。

Introduction to Algorithms, Third Edition
出版者的話
譯者序
前言
部分基礎知識
第1章算法在計算中的作用
1.1算法
1.2作為一種技術的算法
思考題
本章注記
第2章算法基礎
2.1插入排序
2.2分析算法
2.3設計算法
2.3.1分治法
2.3.2分析分治算法
思考題
本章注記
第3章函數的增長
3.1漸近記號
3.2標準記號與常用函數
思考題
本章注記
第4章分治策略
4.1子數組問題
4.2矩陣乘法的Strassen算法
4.3用代入法求解遞歸式
4.4用遞歸樹方法求解遞歸式
4.5用主方法求解遞歸式
4.6證明主定理
4.6.1對b的冪證明主定理
4.6.2向下取整和向上取整
思考題
本章注記
第5章概率分析和隨機算法
5.1雇用問題
5.2指示器隨機變量
5.3隨機算法
?5.4概率分析和指示器隨機變量的進一步使用
5.4.1生日悖論
5.4.2球與箱子
5.4.3特征序列
5.4.4在線雇用問題
思考題
本章注記
第二部分排序和順序統計量
第6章堆排序
6.1堆
6.2維護堆的性質
6.3建堆
6.4堆排序算法
6.5優先隊列
思考題
本章注記
第7章快速排序
7.1快速排序的描述
7.2快速排序的性能
7.3快速排序的隨機化版本
7.4快速排序分析
7.4.1壞情況分析
7.4.2期望運行時間
思考題
本章注記
第8章線性時間排序
8.1排序算法的下界
8.2計數排序
8.3基數排序
8.4桶排序
思考題
本章注記
第9章中位數和順序統計量
9.1小值和值
9.2期望為線性時間的選擇算法
9.3壞情況為線性時間的選擇算法
思考題
本章注記
第三部分數據結構
第10章基本數據結構
10.1棧和隊列
10.2鏈表
10.3指針和對像的實現
10.4有根樹的表示
思考題
本章注記
第11章散列表
11.1直接尋址表
11.2散列表
11.3散列函數
11.3.1除法散列法
11.3.2乘法散列法
11.3.3全域散列法
11.4開放尋址法
11.5完全散列
思考題
本章注記
第12章二叉搜索樹
12.1什麼是二叉搜索樹
12.2查詢二叉搜索樹
12.3插入和刪除
12.4隨機構建二叉搜索樹
思考題
本章注記
第13章紅黑樹
13.1紅黑樹的性質
13.2旋轉
13.3插入
13.4刪除
思考題
本章注記
第14章數據結構的擴張
14.1動態順序統計
14.2如何擴張數據結構
14.3區間樹
思考題
本章注記
第四部分高級設計和分析技術
第15章動態規劃
15.1鋼條切割
15.2矩陣鏈乘法
15.3動態規劃原理
15.4長公共子序列
15.5二叉搜索樹
思考題
本章注記
第16章貪心算法
16.1活動選擇問題
16.2貪心算法原理
16.3赫夫曼編碼
16.4擬陣和貪心算法
16.5用擬陣求解任務調度問題
思考題
本章注記
第17章攤還分析
17.1聚合分析
17.2核算法
17.3勢能法
17.4動態表
17.4.1表擴張
17.4.2表擴張和收縮
思考題
本章注記
第五部分高級數據結構
第18章B樹
18.1B樹的定義
18.2B樹上的基本操作
18.3從B樹中刪除關鍵字
思考題
本章注記
第19章斐波那契堆
19.1斐波那契堆結構
19.2可合並堆操作
19.3關鍵字減值和刪除一個結點
19.4度數的界
思考題
本章注記
第20章van Emde Boas樹
20.1基本方法
20.2遞歸結構
20.2.1原型van Emde Boas結構
20.2.2原型van Emde Boas結構上的操作
20.3van Emde Boas樹及其操作
20.3.1van Emde Boas樹
20.3.2van Emde Boas樹的操作
思考題
本章注記
第21章用於不相交集合的數據結構
21.1不相交集合的操作
21.2不相交集合的鏈表表示
21.3不相交集合森林
*21.4帶路徑壓縮的按秩合並的分析
思考題
本章注記
第六部分圖算法
第22章基本的圖算法
22.1圖的表示
22.2廣度優先搜索
22.3深度優先搜索
22.4拓撲排序
22.5強連通分量
思考題
本章注記
第23章小生成樹
23.1小生成樹的形成
23.2Kruskal算法和Prim算法
思考題
本章注記
第24章單源短路徑
24.1Bellman?Ford算法
24.2有向無環圖中的單源短路徑問題
24.3Dijkstra算法
24.4差分約束和短路徑
24.5短路徑性質的證明
思考題
本章注記
第25章所有結點對的短路徑問題
25.1短路徑和矩陣乘法
25.2Floyd?Warshall算法
25.3用於稀疏圖的Johnson算法
思考題
本章注記
第26章流
26.1流網絡
26.2Ford\\Fulkerson方法
26.3二分匹配
26.4推送重貼標簽算法
26.5前置重貼標簽算法
思考題
本章注記
第七部分算法問題選編
第27章多線程算法
27.1動態多線程基礎
27.2多線程矩陣乘法
27.3多線程歸並排序
思考題
本章注記
第28章矩陣運算
28.1求解線性方程組
28.2矩陣求逆
28.3對稱正定矩陣和小二乘逼近
思考題
本章注記
第29章線性規劃
29.1標準型和松弛型
29.2將問題表達為線性規劃
29.3單純形算法
29.4對偶性
29.5初始基本可行解
思考題
本章注記
第30章多項式與快速傅裡葉變換
30.1多項式的表示
30.2DFT與FFT
30.3高效FFT實現
思考題
本章注記
第31章數論算法
31.1基礎數論概念
31.2公約數
31.3模運算
31.4求解模線性方程
31.5中國餘數定理
31素的冪
31.7RSA公鑰加密繫統
31.8素數的測試
31.9整數的因子分解
思考題
本章注記
第32章字符串匹配
32.1樸素字符串匹配算法
32.2Rabin\\Karp算法
32.3利用有限自動機進行字符串匹配
32.4Knuth?Morris?Pratt算法
思考題
本章注記
第33章計算幾何學
33.1線段的性質
33.2確定任意一對線段是否相交
33.3尋找凸包
33.4尋找近點對
思考題
本章注記
第34章NP完全性
34.1多項式時間
34.2多項式時間的驗證
34.3NP完全性與可歸約性
34.4NP完全性的證明
34.5NP完全問題
34.5.1團問題
34.5.2頂點覆蓋問題
34.5.3哈密頓回路問題
34.5.4旅行商問題
34.5.5子集和問題
思考題
本章注記
第35章近似算法
35.1頂點覆蓋問題
35.2旅行商問題
35.2.1滿足三角不等式的旅行商問題
35.2.2一般旅行商問題
35.3集合覆蓋問題
35.4隨機化和線性規劃
35.5子集和問題
思考題
本章注記
第八部分附錄：數學基礎知識
附錄A求和
A.1求和公式及其性質
A.2確定求和時間的界
思考題
附錄注記
附錄B集合等離散數學內容
B.1集合
B.2關繫
B.3函數
B.4圖
B.5樹
B.5.1自由樹
B.5.2有根樹和有序樹
B.5.3二叉樹和位置樹
思考題
附錄注記
附錄C計數與概率
C.1計數
C.2概率
C.3離散隨機變量
C.4幾何分布與二項分布
*C.5二項分布的尾部
思考題
附錄注記
附錄D矩陣
D.1矩陣與矩陣運算
D.2矩陣基本性質
思考題
附錄注記
參考文獻
索引

Introduction to Algorithms，Third Edition

在計算機出現之前，就有了算法。現在有了計算機，就需要更多的算法，算法是計算的核心。
本書提供了對當代計算機算法研究的一個全面、綜合的介紹。書中給出了多個算法，並對它們進行了較為深入的分析，使得這些算法的設計和分析易於被各個層次的讀者所理解。我們力求在不犧牲分析的深度和數學嚴密性的前提下，給出深入淺出的說明。
書中每一章都給出了一個算法、一種算法設計技術、一個應用領域或一個相關的主題。算法是用英語和一種“偽代碼”來描述的，任何有一點程序設計經驗的人都能看得懂。書中給出了244幅圖，說明各個算法的工作過程。我們強調將算法的效率作為一種設計標準，對書中的所有算法，都給出了關於其運行時間的詳細分析。
本書主要供本科生和研究生的算法或數據結構課程使用。因為書中討論了算法設計中的工程問題及其數學性質，所以，本書也可以供專業技術人員自學之用。
本書是第3版。在這個版本裡，我們對全書進行了更新，包括新增了若干章、修訂了偽代碼等。

致使用本書的教師
本書的設計目標是全面、適用於多種用途。它可用於若干課程，從本科生的數據結構課程到研究生的算法課程。由於書中給出的內容比較多，隻講一學期一般講不完，因此，教師們應該將本書看成是一種“緩存區”或“瑞典式自助餐”，從中挑選出能好地支持自己希望教授的課程的內容。
教師們會發現，要圍繞自己所需的各個章節來組織課程是比較容易的。書中的各章都是相對獨立的，因此，你不必擔心意想不到的或不必要的各章之間的依賴關繫。每一章都是以節為單位，內容由易到難。如果將本書用於本科生的課程，可以選用每一章的前面幾節內容；用於研究生的課程中，則可以完整地講授每一章。
全書包含957道練習和158道思考題。每一節結束時給出練習，每一章結束時給出思考題。練習一般比較短，用於檢查學生對書中內容的基本掌握情況。有一些是簡單的自查性練習，有一些則要更充實，可以作為家庭作業布置給學生。每一章後的思考題都是一些敘述較為詳細的實例研究，它們常常會介紹一些新的知識。一般來說，這些思考題都會包含幾個小問題，引導學生逐步得到問題的解。
鋻於本書前幾版使用的反饋，我們在本書配套網站上公布了其中一些練習和思考題的答案（但不是全部），網址為http://mitpress.mit.edu/algorithms/。我們會定期更新這些答案，因此需要教師每次授課前都到這個網站上來查看。
在那些不太適合本科生、更適合研究生的章節和練習前面，都加上了星號(·)。帶星號的章節也不一定就比不帶星號的更難，但可能要求了解更多的數學知識。類似地，帶星號的練習可能要求有更好的數學背景或創造力。

致使用本書的學生
希望本教材能為學生們提供關於算法這一領域的有趣介紹。我們力求使書中給出的每一個算法都易於理解和有趣。為了在同學們遇到不熟悉或比較困難的算法時提供幫助，我們逐個步驟地描述每一個算法。此外，為了便於大家理解書中對算法的分析，對於其中所需的數學知識，我們給出了詳細的解釋。如果對某一主題已經有所了解，會發現根據書中各章的編排順序，可以跳過一些介紹性的小節，直接閱讀更高級的內容。
本書是一本大部頭著作，讀者所修的課程可能隻講授其中的一部分。我們試圖使它能成為一本現在對讀者有用的教材，將來在讀者的職業生涯中，也能成為一本案頭的數學參考書或工程實踐手冊。

閱讀本書需要哪些預備知識呢·
· 讀者需要有一些程序設計方面的經驗，尤其需要理解遞歸過程和簡單的數據結構，如數組和鏈表。
·讀者應該能較為熟練地利用數學歸納法進行證明。書中有一些內容要求讀者具備初等微積分方面的知識。除此之外，本書的部分和第八部分將介紹讀者需要用到的所有數學技巧。

我們收到讀者的反饋，他們強烈希望提供練習和思考題的答案，為此，我們在http://mitpress.mit.edu/algorithms/這個網站上給出了少數練習和思考題的答案，讀者可以根據我們的答案來檢驗自己的解答。

致使用本書的專業技術人員
本書涉及的主題非常廣泛，因而是一本很好的算法參考手冊。因為每一章都是相對獨立的，所以讀者可以重點查閱自己感興趣的主題。
在我們所討論的算法中，多數都有著極大的實用價值。因此，我們在書中涉及了算法實現方面的考慮和其他工程方面的問題。對於那些為數不多的、主要具有理論研究價值的算法，通常還給出其實用的替代算法。
如果希望實現這些算法中的任何一個，你會發現將書中的偽代碼翻譯成你熟悉的某種程序設計語言是一件相當直接的事。偽代碼被設計成能夠清晰、簡明地描述每一個算法。因此，我們不考慮錯誤處理和其他需要對讀者所用編程環境有特定假設的軟件工程問題。我們力求簡單而直接地給出每一個算法，而不會讓某種特定程序設計語言的特殊性掩蓋算法的本質內容。
如果你是在課堂外使用本書，那麼可能無法從教師那裡得到答案來驗證自己的解答，因此，我們在http://mitpress.mit.edu/algorithms/這個網站上給出了部分練習和思考題的答案，讀者可以免費下載參考。

致我們的同事
我們在本書中給出了詳盡的參考文獻。每一章在結束時都給出了“本章注記”，介紹一些歷史性的細節和參考文獻。但是，各章的注記並沒有提供整個算法領域的全部參考文獻。有一點可能是讓人難以置信的，就是在本書這樣一本大部頭中，由於篇幅的原因，很多有趣的算法都沒能包括進來。
盡管學生們發來了大量的請求，希望我們提供思考題和練習的解答，但我們還是決定基本上不提供思考題和練習的參考答案（少數除外），以打消學生們試圖查閱答案，而不是自己動手得出答案的念頭。

第3版中所做的修改
在本書的第2版和第3版之間有哪些變化呢·這兩版之間的變化量和第2版與第1版之間的變化量相當，正如在第2版的變化中所說，這些變化可以說不太大，也可以說很大，具體要看讀者怎麼看待這些變化了。
快速地瀏覽一遍目錄，你就會發現，第2版中的多數章節在第3版中都出現了。在第3版中，去掉了兩章和一節的內容，新增加了三章以及兩節的內容。如果單從目錄來判斷第3版中改動的範圍，得出的結論很可能是改動不大。
我們依然保持前兩版的組織結構，既按照問題領域又根據技術來組織章節內容。書中既包含基於技術的章，如分治法、動態規劃、貪心算法、攤還分析、NP完全性和近似算法，也包含關於排序、動態集的數據結構和圖問題算法的完整部分。我們發現雖然讀者需要了解如何應用這些技術來設計和分析算法，但是思考題中很少提示應用哪個技術來解決這些問題。

下面總結了第3版的主要變化：
新增了討論van Emde Boas樹和多線程算法的章節，並且將矩陣基礎移至附錄。
修訂了遞歸式那一章的內容，更廣泛地覆蓋分治法，並且前兩節介紹了應用分治法解決兩個問題。4.2節介紹了用於矩陣乘法的Strassen算法，關於矩陣運算的內容已從本章移除。
移除兩章很少講授的內容：二項堆和排序網絡。排序網絡中的關鍵思想——0·1原理，在本版的思考題8·7中作為比較交換算法的0·1排序引理進行介紹。斐波那契堆的處理不再依賴二項堆。
修訂了動態規劃和貪心算法相關內容。與第2版中的裝配線調度問題相比，本版用一個更有趣的問題——鋼條切割來引入動態規劃。而且，我們比在第2版中更強調助記性，並且引入子問題圖這一概念來闡釋動態規劃算法的運行時間。在我們給出的貪心算法例子（活動選擇問題）中，我們以更直接的方式給出貪心算法。
·我們從二叉搜索樹（包括紅黑樹）刪除一個結點的方式，現在保證實際所刪除的結點就是請求刪除的結點（在前兩版中，有些情況下某個其他結點可能被刪除）。用這種新的方式刪除結點，如果程序的其他部分保持指針指向樹中的結點，那麼終止時就不會錯誤地將指針指向已刪去的結點。
· 流網絡相關材料現在基於邊上的全部流。這種方法比前兩版中使用的淨流更直觀。
·由於關於矩陣基礎和Strassen算法的材料移到了其他章，矩陣運算這一章的內容比第2版中所占的篇幅更小。
· 修改了對Knuth·Morris·Pratt字符串匹配算法的討論。
· 修正了上一版中的一些錯誤。在網站上，這些錯誤大多數都已在第2版的勘誤中給出，但是有些沒有給出。
·根據許多讀者的要求，我們改變了書中偽代碼的語法，現在用“=”表示賦值，用“==”表示檢驗相等，正如C、C 、Java和Python所用的。同樣，我們不再使用關鍵字do和then而是使用“//”作為程序行末尾的注釋符號。我們現在還使用點標記法表明對像屬性。書中的偽代碼仍是過程化的，而不是面向對像的。換句話說，我們隻是簡單地調用過程，將對像作為參數傳遞，而不是關於對像的運行方法。
· 新增100道練習和28道思考題，還更新並補充了參考文獻。
· 後，我們對書中的語句、段落和小節進行了一些調整，以使本書條理更清晰。

網站
讀者可以通過http://mitpress.mit.edu/algorithms/這個網站來獲取補充資料，以及與我們聯繫。這個網站上給出了已知錯誤的清單、部分練習和思考題的答案等。此外，網站上還告訴讀者如何報告錯誤或者提出建議。

第3版致謝
我們已經與MIT Press合作20多年，建立了很好的合作關繫！感謝Ellen Faran、Bob Prior、AdaBrunstein和Mary Reilly的幫助和支持。
在出版第3版時，我們在達特茅斯學院計算機科學繫、MIT計算機科學與人工智能實驗室、哥倫比亞大學工業工程與運籌學繫從事教學和科研工作。感謝這些學校和同事為我們提供的支持和實驗環境。
JulieSussman，P.P.A擔當本書第3版的技術編輯，再次拯救了我們。每次審閱，我們都覺得已經消除了錯誤，但是Julie還是發現了許多錯誤。她還幫我們改進了幾處文字表述。如果有技術編輯名人堂，Julie一定輪就可以入選。Julie是非凡的，我們怎麼感謝都是不夠的。PriyaNatarajan也發現了一些錯誤，使得我們可以在將本書交給出版社前修正這些錯誤。書中的任何錯誤（毫無疑問，一定存在一些錯誤）都由作者負責（或許這些錯誤有些是Julie審閱材料後引入的）。
對於van Emde Boas樹的處理出自於Erik Demaine的筆記，轉而也受到MichaelBender的影響。此外，我還將Javed Aslam、Bradley Kuszmaul和HuiZha的思想也整合到這一版。
多線程算法這一章是基於與HaraldProkop一起撰寫的筆記，其他在MIT從事Cilk項目的同事也對本部分內容有所貢獻，包括BradleyKuszmaul和Matteo Frigo。多線程偽代碼的設計靈感來自MIT Cilk擴展到C，以及由CilkArts的Cilk 擴展到C 。
我們還要感謝許多第1版和第2版的讀者，他們報告了所發現的錯誤，或者提出了改進本書的建議。我們修正了全部報告來的真實錯誤，並且盡可能多地采納了讀者的建議。我們很高興有這麼多的人為本書做出貢獻，但是很遺憾我們無法全部列出這些貢獻者。
後，非常感謝我們各自的妻子Nicole Cormen、Wendy Leiserson、Gail Rivest和RebeccaIvry，還有我們的孩子Ricky、Will、Debby和Katie Leiserson，Alex和ChristopherRivest，以及Molly、Noah和BenjaminStein。感謝他們在我們寫作本書過程中給予的愛和支持。正是由於有了來自家庭的耐心和鼓勵，本書的寫作工作纔得以完成。謹將此書獻給他們。

Thomas H.Cormen，新罕布什爾州黎巴嫩市
Charles E.Leiserson，馬薩諸塞州劍橋市
Ronald L.Rivest，馬薩諸塞州劍橋市
Clifford Stein，紐約州紐約市


【譯者序】
我從1994年開始每年都為本科生講授《算法設計與分析》課程，粗略地統計一下發現至今已有5000餘名各類學生聽過該課。算法的重要性不言而喻，因為不管新概念、新方法、新理論如何引人注目，信息的表示與處理總是計算技術（含軟件、硬件、應用、網絡、安全、智能等）永恆的主題。信息處理的核心是算法，在大數據時代，設計高效的算法顯得格外重要。
當初，為了教好這門基礎必修課，提高教學質量，我覺得應該從教學內容的改革入手，具體來說，采用的教材應該與國際一流大學接軌。1997年訪美期間，在Stanford大學了解到他們采用的教材是ThomasH. Cormen等編著的《Introduction toAlgorithms》，於是從Stanford書店買了一本帶回來，從第二年開始便改用該書作教材。至今，15年過去了，我們一直追隨其變遷，從第二版到第三版。教學實踐證明它確實是一本好教材，難怪世界範圍內包括MIT、CMU、Stanford、UCB、Cornell、UIUC等國際國內名校在內的1000餘所大學都一直用它作為教材或教學參考書，也難怪它印數巨大且在《高引用計算機科學文獻》（《MostCited Computer Science Citations》）一覽表中名列前茅。
這是一本有1200多頁的厚書，教學內容非常豐富，不但涵蓋了典型算法、算法分析、算法設計方法和NP完全等內容，而且還包括數據結構，甚至高級數據結構的介紹。後者可作為國內《數據結構》課程的教材或教學參考資料。在學時有限的情況下，要在本科階段教完前者的所有內容也是困難的，故要做取舍。好在該書的各個章節相對獨立且難度由淺入深，我們的做法是將相對容易的一般的入門性內容留在本科階段，而將相對難的專門的較深入的內容並入研究生課程《算法及復雜性》或《計算復雜性》。除本校外，本人就曾多次應邀在蘭州大學、湖南大學和浙江師範大學等院校為研究生講授過這些內容。其實該書也適合希望增強自身程序設計能力和程序評判能力的廣大應用計算技術的社會公眾，特別是參加信息學奧林匹克競賽和ACM程序設計競賽的選手及其教練員。
教學過程中我們發現該書具有以下特點：（1）選材與時俱進，具有實用性且能引起讀者的興趣。該書中研究的許多問題都是當前現實應用中的關鍵技術問題。（2）采用偽碼描述算法，既簡潔易懂又便於抓住本質，再配上豐富的插圖來描述和解釋算法的執行過程使得教學內容更加通俗，便於自學。（3）對算法正確性和復雜性的分析比較全面，既有嚴密的論證，又有直觀的解釋。（4）既有結論性知識的介紹，也有逐步導出結論的研究過程的展示。（5）豐富的練習題和思考題使得及時檢驗所學知識掌握情況和進一步拓展學習內容成為可能。
同時，我們也注意到：學生們總是反映看英文版教材速度太慢，所以他們總是想方設法再找一本中譯版來閱讀。正是這樣的背景，在第三版的《IntroductiontoAlgorithms》出版後，我們應機械工業出版社編輯的邀請，啟動了長久的翻譯工程，先後參加翻譯工作的老師有：國防科學技術大學的殷建平教授（翻譯第1~3章）、中國科學技術大學的徐雲教授（翻譯第10~14章、第18~21章和第27章）、南開大學的王剛教授（翻譯第4章和第15~17章）、南開大學的劉曉光教授（翻譯第6~9章）、南開大學的蘇明副研究員（翻譯第5章和第28~30章）、上海交通大學的鄒恆明教授（翻譯第22~26章）、哈爾濱工業大學的王宏志副教授（翻譯第31~35章和附錄部分）。由於水平有限且工作量巨大，譯文中一定存在許多不足，在此敬請各位同行專家學者和廣大讀者批評指正，歡迎大家將發現的錯誤或提出的意見與建議發送到郵箱：。在整個工程即將完成之際，我們特別要感謝機械工業出版社的溫莉芳老師和王春華老師，沒有你們的信任、耐心和支持整個翻譯工作不可能完成。
殷建平
2012年11月於長沙