"本書由算法領(lǐng)域的知名專家Steven Skiena教授編寫，其主要內(nèi)容包括基本算法設(shè)計(jì)、算法分析、數(shù)據(jù)結(jié)構(gòu)、排序與查找、圖算法、動(dòng)態(tài)規(guī)劃以及難解問題與近似算法。
“設(shè)計(jì)”是本書的核心，作者不但以生動(dòng)有趣的語(yǔ)言講授了算法設(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é)論與對(duì)比，這在同類算法書中是相當(dāng)少見的。此外，本書配套網(wǎng)站包含大量算法設(shè)計(jì)資源以及作者本人的授課視頻，為算法設(shè)計(jì)者提供了極大的便利。
"