算法設計與分析習題解答與學習指導（第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