"本書全面介紹算法評價與常用算法設(shè)計方法。算法評價部分主要從理論和實踐兩個角度就算法評價方法展開討論，從中可以學(xué)習(xí)到算法分析方法和各種有效的測試方法，有助于更有效地評價和設(shè)計算法； 算法設(shè)計部分主要針對每種算法設(shè)計策略，通過引例引入算法，闡述算法思想、步驟、原理，再結(jié)合典型應(yīng)用的描述與分析、算法設(shè)計、代碼實現(xiàn)、實例演示、算法分析、改進(jìn)、擴展等內(nèi)容，對算法進(jìn)行全面描述，有助于在典型應(yīng)用的詳細(xì)解析中掌握并運用算法。

全書分為兩篇，共10章。第一篇為算法評價，包括兩章。第1章系統(tǒng)介紹從理論層面分析算法優(yōu)劣的基本方法，包括算法的正確性、算法的簡單性、算法的時空復(fù)雜度分析、算法的**性證明、計算誤差分析和NP完全理論； 第2章從實踐層面分析算法優(yōu)劣的可實施方法，包括程序的性能測試方法、程序的空間測試方法和誤差測試方法。第二篇為算法設(shè)計，包括第3～9章的遞歸、分治、動態(tài)規(guī)劃、貪心法、回溯法、分支限界法和概率算法。此外，第10章針對各類算法進(jìn)行對比分析，并通過幾個經(jīng)典應(yīng)用給出采用不同算法設(shè)計策略的求解方法。

本書可作為高等院校計算機相關(guān)專業(yè)教材，同時可供對算法設(shè)計與分析有所了解的廣大開發(fā)人員、科技工作者和研究人員參考。
"