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