本書深入淺出,全面地介紹了計(jì)算機(jī)算法。對每一個(gè)算法的分析既易于理解又十分有趣,并保持了數(shù)學(xué)嚴(yán)謹(jǐn)性。本書的設(shè)計(jì)目標(biāo)全面,適用于多種用途。涵蓋的內(nèi)容有:算法在計(jì)算中的作用,概率分析和隨機(jī)算法的介紹。本書專門討論了線性規(guī)劃,介紹了動(dòng)態(tài)規(guī)劃的兩個(gè)應(yīng)用,隨機(jī)化和線性規(guī)劃技術(shù)的近似算法等,還有有關(guān)遞歸求解、快速排序中用到的劃分方法與期望線性時(shí)間順序統(tǒng)計(jì)算法,以及對貪心算法元素的討論。本書還介紹了對強(qiáng)連通子圖算法正確性的證明,對哈密頓回路和子集求和問題的NP完全性的證明等內(nèi)容。全書提供了900多個(gè)練習(xí)題和思考題以及敘述較為詳細(xì)的實(shí)例研究。 本書內(nèi)容豐富,對本科生的數(shù)據(jù)結(jié)構(gòu)課程和研究生的算法課程都是很實(shí)用的教材。本書在讀者的職業(yè)生涯中,也是一本案頭的數(shù)學(xué)參考書或工程實(shí)踐手冊。