算法設(shè)計(jì)與分析

《算法設(shè)計(jì)與分析:C++語(yǔ)言描述》內(nèi)容分為3部分：算法和算法分析、算法設(shè)計(jì)策略及求解困難問(wèn)題。第1部分介紹問(wèn)題求解方法、算法復(fù)雜度和分析、遞歸算法和遞推關(guān)系；第2部分討論常用的算法設(shè)計(jì)策略：基本搜索和遍歷方法、分治法、貪心法、動(dòng)態(tài)規(guī)劃法、回溯法和分枝限界法；第3部分介紹NP完全問(wèn)題、隨機(jī)算法、近似算法和密碼算法。書(shū)中還介紹了兩種新的數(shù)據(jù)結(jié)構(gòu)：跳表和伸展樹(shù)，以及它們特定的算法分析方法，并對(duì)現(xiàn)代密碼學(xué)做了簡(jiǎn)要論述。