算法設計與分析習題解答與學習指導（第3版）
屈婉玲、劉田、張立昂、王捍貧
相關主題
商品描述
本教材為普通高等教育“十一五”國家級規劃教材《算法設計與分析（第3版）》（主教材）的輔助教材. 主教材的主要內容包括基礎知識、分治策略、動態規劃、貪心法、回溯與分支限界、線性規劃、網絡流算法、算法分析與問題的計算復雜度、NP完全性、近似算法、隨機算法、處理難解問題的策略等. 本書對主教材所闡述的算法設計技術和分析方法進行了總結，並對其中200多道習題給出了詳盡的解答和分析.
本書適合作為高等學校電腦科學與技術、軟件工程、信息安全、信息與計算科學等專業本科生和研究生的輔助教學用書，也可以作為從事實際問題求解的算法設計與分析工作人員的參考書.
目錄大綱
目錄CONTENTS
第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
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章處理難解問題的策略163
12.1內容提要163
12.2習題164
12.3習題解答與分析164
參考文獻180
