簡介
本書為大學計算機專業核心課程算法設計與分析教材。全書以算法設計策略為知識單元,系統介紹算法設計方法與分析技巧。主要內容包括:算法概述、遞歸與分治策略、動態規劃、貪心算法、回溯法、分支限界法、機率算法、線性規劃與網路流、NP完全性理論與近似算法等。書中既涉及經典與實用算法及實例分析,又包括算法領域熱點追蹤。 為突出教材的可讀性和可用性,章首增加了學習要點提示,章末配有難易適度的習題,並免費提供電子課件和其他教學參考資料(包括習題解題思路提示和上機實驗安排等)。本書被廣泛用作研究生教材,有一點的難度和抽象性,有些算法講述比較簡單,算法描述注釋太少,如果基礎知識不是很強,可能學習起來比較吃力。