1.眾多名校采用的算法設計課程教材;
2.用實際示例闡明枯燥的算法理論;
3.更注重算法設計思路而非算法復雜度分析;
4.本書覆蓋面廣,且含有200多道精彩的習題,最後還擴展了PSPACE問題、參數復雜性等內容。
這是一本被眾多名校采用的算法設計課程教材,強調用實際示例闡明枯燥的算法理論,更注重算法設計思路而非算法復雜度分析。本書采用新穎的教學方式,通過分析真實世界的問題來激發算法思想。兩位作者以一種清晰、直接的方式,指導學生自己分析和定義問題,並從中找出適用於給定場景的算法設計原則。本書鼓勵讀者更深入地理解算法設計過程,探索算法在計算機科學的更廣闊領域中的應用。
本書具有以下特色:
·強調問題分析和設計方法;
·遵循結構化教學法,引導學生掌握問題形式化、算法設計和算法分析的全過程;
·通過一繫列帶解答的問題,展示計算機科學家設計和應用算法的過程;
·包含 200 多道作業題,其中一些題目出自 Yahoo! 和 Oracle 等公司;
·提供廣泛用於處理 NP 困難問題和隨機應用的算法,這些是極其重要的算法主題。