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