黃宇
本書是作者在多年從事算法設計與分析課程教學和研究的基礎上編寫而成,系統地介紹了算法設計與分析的理論、方法和技術。內容圍繞兩條主線來組織。一條主線是介紹典範性的算法問題,如排序、選擇、圖遍歷等。 另一條主線是介紹典範性的算法設計分析策略,如分治、貪心、動態規劃等算法設計策略和對手分析、平攤分析等算法分析策略。本書中兩條主線交替進行,每條主線又各自分爲基本和進階兩部分。