算法設(shè)計指南(第2版)由算法領(lǐng)域的知名專家Steven Skiena教授編寫，其主要內(nèi)容包括基本算法設(shè)計、算法分析、數(shù)據(jù)結(jié)構(gòu)、排序與查找、圖算法、動態(tài)規(guī)劃以及難解問題與近似算法。 “設(shè)計”是本書的核心，作者不但以生動有趣的語言講授了算法設(shè)計中的常用技術(shù)與思想，還著重教導(dǎo)我們應(yīng)從已有經(jīng)典設(shè)計和實現(xiàn)中汲取力量來完成問題求解，而這正是一個優(yōu)秀算法工作者所必備的素養(yǎng)。為了更全面真實地展現(xiàn)作者的算法設(shè)計觀，本書每章都給出了若干取自現(xiàn)實案例的精彩War Story，讀者可以從中深刻體驗到優(yōu)秀算法設(shè)計的曲折歷程。

為了減輕閱讀的難度，作者淡化了繁難的算法分析而僅僅給出性能結(jié)論與對比，這在同類算法書中是相當(dāng)少見的。此外，本書配套網(wǎng)站包含大量算法設(shè)計資源以及作者本人的授課視頻，為算法設(shè)計者提供了極大的便利。

本書長期居于算法暢銷教材前列，是一本不可多得的“算法設(shè)計指南”，它不僅能作為計算機相關(guān)專業(yè)算法課程的教材，對于相關(guān)領(lǐng)域從業(yè)人員亦是極具價值的參考書。

目錄

第1章算法設(shè)計導(dǎo)引3
第2章算法分析 29
第3章數(shù)據(jù)結(jié)構(gòu) 61
第4章排序與查找 97
第5章圖的遍歷 137
第6章加權(quán)圖算法 179
第7章組合搜索與啟發(fā)式方法213
第8章動態(tài)規(guī)劃 251
第9章難解問題和近似算法 291
第10章如何設(shè)計算法 . 329
參考文獻(xiàn) 333