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