本書集作者多年的教學(xué)經(jīng)驗及國內(nèi)外關(guān)于算法分析與設(shè)計的*內(nèi)容于一體。 全書共分5章, 第1章介紹了算法的概念與評價, 第2章介紹了遞歸法、分治法、貪心法、搜索法和回溯法等常用算法的概念、基本思想及其應(yīng)用, 第3章對動態(tài)規(guī)劃算法的基本思想與概念、解題方法與步驟及其簡單應(yīng)用與優(yōu)化等進(jìn)行了全面深入的研究, 第4章著重討論了搜索算法中的優(yōu)化技巧, 第5章對圖上的算法: 并查集、生成樹、*短路、強連通分量、2-SAT、差分約束、二分圖以及網(wǎng)絡(luò)流進(jìn)行了全面梳理與分析。為了使學(xué)生盡快掌握算法分析與設(shè)計技巧, 除第1章外, 其余各章特意從近年來國際、國內(nèi)信息學(xué)競賽試題中精選了若干試題作為例題, 對這些例題從算法分析、設(shè)計技巧到代碼實現(xiàn)均給出了完整的解決方案。相信這些內(nèi)容會給讀者帶來諸多方便。 本書內(nèi)容深入淺出, 層次清晰, 不僅能幫助程序設(shè)計者掌握算法分析與設(shè)計技巧, 更從啟迪思維、開發(fā)智力的角度引導(dǎo)程序設(shè)計者使用計算機來分析問題和解決問題。 本書既可以作為ACM大學(xué)生程序設(shè)計競賽及大專院校相關(guān)專業(yè)的參考教材, 同時也可以作為軟件開發(fā)者和廣大工程技術(shù)人員的參考書。