算法導論（原書第2版）

內容簡介

         《算法導論》深入淺出，全面地介紹了計算機算法。對每一個算法的分析既易于理解又十分有趣，並保持了數學嚴謹性。本書的設計目標全面，適用于多種用途。涵蓋的內容有：算法在計算中的作用，概率分析和隨機算法的介紹。本書專門討論了線性規劃，介紹了動態規劃的兩個應用，隨機化和線性規劃技術的近似算法等，還有有關遞歸求解、快速排序中用到的劃分方法與期望線性時間順序統計算法，以及對貪心算法元素的討論。本書還介紹了對強連通子圖算法正確性的證明，對哈密頓回路和子集求和問題的NP完全性的證明等內容。全書提供了900多個練習題和思考題以及敘述較爲詳細的實例研究。
《算法導論》內容豐富，對本科生的數據結構課程和研究生的算法課程都是很實用的教材。本書在讀者的職業生涯中，也是一本案頭的數學參考書或工程實踐手冊。