內容簡介
本書繫統地介紹了算法設計與分析的基本內容,並對討論的算法進行了詳盡分析。全書共8章,內容包括算法基礎、基本算法設計和分析技術(分治法、動態規劃、貪心法、回溯法和分枝限界法)、圖算法以及np接近性理論。書中以類不錯程序設計語言對算法所作的簡明描述,使得稍微具有程序設計語言知識的人即可讀懂。此外,書中以大量圖例說明每個算法的工作過程,使得算法更加易於理解和掌握。 本書可作為高等院校與計算機相關的各專業“算法設計”課程的教材,也可作為計算機領域的相關科研人員的參考書。此外,本書還可供參加acm程序設計大賽的算法愛好者參考。