算法設計與分析

本書為大學計算機相關專業核心課程一一“算法設計與分析”教材。全書以算法設計策略為知識單元，系統介紹算法設計方法與分析技巧，主要內容包括：算法概述、分治與遞歸、貪心算法、動態規劃、搜索算法、網絡流和匹配、線性規劃。在介紹每一種方法，闡述了它的應用背景，並注意與其他方法的比較。

本書結構簡明、內容豐富，為突出教材的可讀性和可用性，章內設有典型例題分析，章末配有難易適度的習題，有利於讀者對相關內容的理解。本書適合於作為大學計算機科與技術專業、軟件工程專業及相關專業本科生和研究生教材，也適合廣大工程技術人員習參考．

第1章 算法概述

1.1 算法的概念

1.1.1 算法與程序

1.1.2 算法與數據結構

1.1.3 算法表示的基本方法

1.1.4 算法設計

1.2 算法複雜性分析的方法

1.2.1 兩個算法的效率對比

1.2.2 算法複雜性的度量

1.2.3 複雜性的漸近性態及其階

1.2.4 複雜性漸近階的重要性

1.2.5 遞歸方程解的漸近階的求法

小結

習題

第2章 分治與遞歸

2.1 遞歸概述

2.2分治法概述

2.3 分治法的應用

2.3.1 排隊購票問題

2.3.2 整數劃分問題

2.3.3 “放蘋果”問題

2.3.4 第k選擇問題

2.4典型問題分析

2.4.1 紅與黑

2.4.2 循環賽日程表

2.4.3 0／1揹包問題

2.5 遞歸和遞推

2.5.1 遞歸和遞推的比較

2.5.2 “少汽油過沙漠”問題

第3章 貪心算法

第4章 動態規劃

第5章 探索算法

第6章 網絡流和匹配

第7章 線性規劃

參考文獻