本書是《算法設計與分析》(第3版，李春葆等編著，清華大學出版社)的配套學習指導書。
每章由三部分組成，第一部分以圖的形式描述了本章包含的主要知識點以及知識點之間的關繫，第二部分是《教程》中的練習題及其參考答案，第三部分是補充練習題及其參考答案，包含單項選擇題、問答題和算法設計題。全書第二部分共含168題，第三部分含單項選擇題165道、問答題107道和算法設計題118道。
附錄A給出了2份本科生期末考試模擬試題及其參考答案，附錄B給出了2份研究生期末考試模擬試題及其參考答案。

本書是《算法設計與分析》(第3版·微課視頻·題庫版）（李春葆等編著，清華大學出版社，以下簡稱為《教程》)的配套學習指導書。全書總結各章的知識結構，剖析了《教程》中168道練習題的解題過程，同時補充了單項選擇題165道、問答題107道和算法設計題118道，並給出了完整的解答。這些練習題不僅涵蓋“算法設計與分析”課程的基本知識點，還融合了各個知識點的運用和擴展，學習、理解和借鋻這些解題思路是掌握和提高算法設計能力的最佳捷徑。

本書自成一體，可以脫離《教程》單獨使用，適合高等院校計算機及相關專業學生和編程愛好者學習參考。

源碼下載

第1章緒論/

1.1本章知識結構/

1.2《教程》中的練習題及其參考答案/

1.3補充練習題及其參考答案/

1．3．1單項選擇題及其參考答案/

1．3．2問答題及其參考答案/

1．3．3算法設計題及其參考答案/

第2章遞歸算法設計技術/

2.1本章知識結構/

2.2《教程》中的練習題及其參考答案/

2.3補充練習題及其參考答案/

2．3．1單項選擇題及其參考答案/

2．3．2問答題及其參考答案/

2．3．3算法設計題及其參考答案/

第3章窮舉法/

3.1本章知識結構/

3.2《教程》中的練習題及其參考答案/

3.3補充練習題及其參考答案/

3．3．1單項選擇題及其參考答案/

3．3．2問答題及其參考答案/

3．3．3算法設計題及其參考答案/

第4章分治法/

4.1本章知識結構/

4.2《教程》中的練習題及其參考答案/

4.3補充練習題及其參考答案/

4．3．1單項選擇題及其參考答案/

4．3．2問答題及其參考答案/

4．3．3算法設計題及其參考答案/

第5章回溯法/

5.1本章知識結構/

5.2《教程》中的練習題及其參考答案/

5.3補充練習題及其參考答案/

5．3．1單項選擇題及其參考答案/

5．3．2問答題及其參考答案/

5．3．3算法設計題及其參考答案/

第6章分支限界法/

6.1本章知識結構/

6.2《教程》中的練習題及其參考答案/

6.3補充練習題及其參考答案/

6．3．1單項選擇題及其參考答案/

6．3．2問答題及其參考答案/

6．3．3算法設計題及其參考答案/

第7章動態規劃/

7.1本章知識結構/

7.2《教程》中的練習題及其參考答案/

7.3補充練習題及其參考答案/

7．3．1單項選擇題及其參考答案/

7．3．2問答題及其參考答案/

7．3．3算法設計題及其參考答案/

第8章貪心法/

8.1本章知識結構/

8.2《教程》中的練習題及其參考答案/

8.3補充練習題及其參考答案/

8．3．1單項選擇題及其參考答案/

8．3．2問答題及其參考答案/

8．3．3算法設計題及其參考答案/

第9章圖算法/

9.1本章知識結構/

9.2《教程》中的練習題及其參考答案/

9.3補充練習題及其參考答案/

9．3．1單項選擇題及其參考答案/

9．3．2問答題及其參考答案/

9．3．3算法設計題及其參考答案/

第10章計算幾何/

10.1本章知識結構/

10.2《教程》中的練習題及其參考答案/

10.3補充練習題及其參考答案/

10．3．1單項選擇題及其參考答案/

10．3．2問答題及其參考答案/

10．3．3算法設計題及其參考答案/

第11章計算復雜性/

11.1本章知識結構/

11.2《教程》中的練習題及其參考答案/

11.3補充練習題及其參考答案/

11．3．1單項選擇題及其參考答案/

11．3．2問答題及其參考答案/

第12章概率算法和近似算法/

12.1本章知識結構/

12.2《教程》中的練習題及其參考答案/

12.3補充練習題及其參考答案/

12．3．1單項選擇題及其參考答案/

12．3．2問答題及其參考答案/

12．3．3算法設計題及其參考答案/

附錄A2份“算法設計與分析”本科生期末考試模擬試題及其參考答案/

附錄B2份“算法設計與分析”研究生期末考試模擬試題及其參考答案/

黨的二十大報告中指出： 教育、科技、人纔是全面建設社會主義現代化國家的基礎性、戰略性支撐。必須堅持科技是第一生產力、人纔是第一資源、創新是第一動力，深入實施科教興國戰略、人纔強國戰略、創新驅動發展戰略，這三大戰略共同服務於創新型國家的建設。高等教育與經濟社會發展緊密相連，對促進就業創業、助力經濟社會發展、增進人民福祉具有重要意義。

本書是《算法設計與分析》(第3版·微課視頻·題庫版）（李春葆等編著，清華大學出版社)的配套學習指導書。全書分為12章，第1章是緒論，第2章是遞歸算法設計技術，第3~8章分別是窮舉法、分治法、回溯法、分支限界法、動態規劃和貪心法等算法設計策略，第9章和第10章分別是圖算法和計算幾何，第11章是計算復雜性，第12章是概率算法和近似算法，各章次與《教程》的章次相對應。附錄A給出了2份“算法設計與分析”本科生期末考試模擬試題及其參考答案，附錄B給出了2份“算法設計與分析”研究生期末考試模擬試題及其參考答案。

每章由三部分組成，第一部分以圖的形式描述了本章包含的主要知識點以及知識點之間的關繫，第二部分是《教程》中的練習題及其參考答案，第三部分是補充練習題及其參考答案，包含單項選擇題、問答題和算法設計題。全書第二部分共含168道題，第三部分含單項選擇題165道、問答題107道和算法設計題118道。

所有算法設計題均上機調試通過或者在相關在線編程環境中調試通過。考慮向下的兼容性，所有程序調試運行采用較低版本的Dev C 5．11作為編程環境，稍加修改可以在其他C 環境中運行。

源碼下載方法： 掃描封底的文泉雲盤防盜碼，再掃描目錄上方的二維碼下載。

書中同時列出了全部練習題，因此自成一體，可以脫離《教程》單獨使用。

由於編者水平所限，盡管不遺餘力，仍可能存在不足之處，敬請教師和同學們批評指正。

編者
2024年1月