本書為普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材。本書內(nèi)容分為3部分：算法和算法分析、算法設(shè)計(jì)策略及求解困難問題。第1部分介紹算法問題求解基礎(chǔ)和算法分析基礎(chǔ)，以及兩種新的數(shù)據(jù)結(jié)構(gòu)：伸展樹與跳表；第2部分討論常用的算法設(shè)計(jì)策略，包括基本搜索和遍歷方法、分治法、貪心法、動(dòng)態(tài)規(guī)劃法、回溯法和分枝限界法；第3部分介紹NP完全問題、隨機(jī)算法、近似算法、遺傳算法和密碼算法，并對(duì)現(xiàn)代密碼學(xué)和數(shù)論做了簡(jiǎn)要論述。本書結(jié)構(gòu)清晰、內(nèi)容翔實(shí)、邏輯嚴(yán)謹(jǐn)、講解深入淺出。書中算法有完整的C++程序，程序構(gòu)思精巧，并且有詳細(xì)注釋。所有程序都已在C++環(huán)境下編譯通過并能正確運(yùn)行，它們既是講解算法設(shè)計(jì)的示例，幫助理解和掌握復(fù)雜抽象的算法設(shè)計(jì)，也是很好的C++程序設(shè)計(jì)示例。書中包含大量實(shí)例和圖示，并附有豐富的習(xí)題，便于教學(xué)和自學(xué)。