算法設計與分析

內容簡介

爲了便於讀者進行系統學習、分類整理知識點及遇到問題時能夠快速找到求解的方法，本書按照算法策略進行劃分，每一章都引入了若干個經典問題。通過問題的分析、計算模型的建立、算法的設計與描述、算法的分析來深入解讀每一種算法策略所能解決的問題範疇及方法。全書共分9章，內容包括：算法設計基礎、算法效率分析基礎、迭代法、蠻力法、分治策略、回溯與分支界限、貪心算法、動態規劃、隨機算法。 本書非常注重教材的可讀性和實用性，以問題分析→模型設計→算法設計描述→算法分析爲技術線路，幫助讀者迅速掌握算法設計要點，規範算法設計、分析及實現的方法。書中例題的問題分析和模型設計模塊用於培養讀者的抽象設計能力，算法設計模塊用於提高讀者運用計算機求解問題的能力，算法分析模塊用於幫助讀者運行用數學工具對算法進行客觀分析。同時，本書編寫時也考慮到初學者所面臨的困難，在算法設計與描述中，刻意增加了基於源代碼的程序設計與實現環節，從而全方位地幫助讀者提高算法設計與分析實踐能力和理論水平。

讀者書評

書籍信息