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

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

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

目錄

第1章算法設(shè)計(jì)導(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è)計(jì)算法 . 329
參考文獻(xiàn) 333