《算法設計與分析習題解答與學習指導（第2版）》是2016年3月清華大學出版社出版的圖書，作者是屈婉玲、劉田、張立昂、王捍貧。
基本介紹
- 中文名：算法設計與分析習題解答與學習指導（第2版）
- 作者：屈婉玲、劉田、張立昂、王捍貧
- 出版社：清華大學出版社
- 出版時間：2016年3月
- 定價：29 元
- ISBN：9787302429555
內容簡介,圖書目錄,
內容簡介
本教材為普通高等教育“十一五”國家級規劃教材《算法設計與分析（第2版）》（主教材）的輔助教材. 主教材的主要內容包括基礎知識、分治策略、動態規劃、貪心法、回溯與分支限界、線性規劃、網路流算法、算法分析與問題的計算複雜度、NP完全性、近似算法、隨機算法、處理難解問題的策略等. 本書對主教材所闡述的算法設計技術和分析方法進行了總結，並對其中200多道習題給出了詳盡的解答和分析.
本書適合作為大學計算機科學與技術、軟體工程、信息安全、信息與計算科學等專業本科生和研究生的輔助教學用書，也可以作為從事實際問題求解的算法設計與分析工作的參考書.
圖書目錄
第1章基礎知識1
1.1內容提要1
1.2習題3
1.3習題解答與分析7
第2章分治策略12
2.1內容提要12
2.2習題13
2.3習題解答與分析17
第3章動態規劃32
3.1內容提要32
3.2習題35
3.3習題解答與分析38
第4章貪心法52
4.1內容提要52
4.2習題55
4.3習題解答與分析58
第5章回溯與分支限界73
5.1內容提要73
5.2習題75
5.3習題解答與分析76
第6章線性規劃81
6.1內容提要81 基礎知識第 1 章算法設計與分析習題解答與學習指導（第2版）6.2習題83
6.3習題解答與分析88
第7章網路流算法109
7.1內容提要109
7.2習題111
7.3習題解答與分析115
第8章算法分析與問題的計算複雜度133
8.1內容提要133
8.2習題134
8.3習題解答與分析135
第9章NP完全性141
9.1內容提要141
9.2習題142
9.3習題解答與分析144
第10章近似算法150
10.1內容提要150
10.2習題151
10.3習題解答與分析152
第11章隨機算法155
11.1內容提要155
11.2習題156
11.3習題解答與分析156
第12章處理難解問題的策略162
12.1內容提要162
12.2習題163
12.3習題解答與分析163
參考文獻179
