本書是《算法設(shè)計(jì)與分析》(第3版·微課視頻·題庫版）（李春葆等編著，清華大學(xué)出版社，以下簡稱為《教程》)的配套學(xué)習(xí)指導(dǎo)書。全書總結(jié)各章的知識結(jié)構(gòu)，剖析了《教程》中168道練習(xí)題的解題過程，同時(shí)補(bǔ)充了單項(xiàng)選擇題165道、問答題107道和算法設(shè)計(jì)題118道，并給出了完整的解答。這些練習(xí)題不僅涵蓋算法設(shè)計(jì)與分析課程的基本知識點(diǎn)，還融合了各個(gè)知識點(diǎn)的運(yùn)用和擴(kuò)展，學(xué)習(xí)、理解和借鑒這些解題思路是掌握和提高算法設(shè)計(jì)能力的最佳捷徑。
本書自成一體，可以脫離《教程》單獨(dú)使用，適合高等院校計(jì)算機(jī)及相關(guān)專業(yè)學(xué)生和編程愛好者學(xué)習(xí)參考。
本書是《算法設(shè)計(jì)與分析》(第3版，李春葆等編著，清華大學(xué)出版社)的配套學(xué)習(xí)指導(dǎo)書。
每章由三部分組成，第一部分以圖的形式描述了本章包含的主要知識點(diǎn)以及知識點(diǎn)之間的關(guān)系，第二部分是《教程》中的練習(xí)題及其參考答案，第三部分是補(bǔ)充練習(xí)題及其參考答案，包含單項(xiàng)選擇題、問答題和算法設(shè)計(jì)題。全書第二部分共含168題，第三部分含單項(xiàng)選擇題165道、問答題107道和算法設(shè)計(jì)題118道。
附錄A給出了2份本科生期末考試模擬試題及其參考答案，附錄B給出了2份研究生期末考試模擬試題及其參考答案。
黨的二十大報(bào)告中指出： 教育、科技、人才是全面建設(shè)社會主義現(xiàn)代化國家的基礎(chǔ)性、戰(zhàn)略性支撐。必須堅(jiān)持科技是第一生產(chǎn)力、人才是第一資源、創(chuàng)新是第一動力，深入實(shí)施科教興國戰(zhàn)略、人才強(qiáng)國戰(zhàn)略、創(chuàng)新驅(qū)動發(fā)展戰(zhàn)略，這三大戰(zhàn)略共同服務(wù)于創(chuàng)新型國家的建設(shè)。高等教育與經(jīng)濟(jì)社會發(fā)展緊密相連，對促進(jìn)就業(yè)創(chuàng)業(yè)、助力經(jīng)濟(jì)社會發(fā)展、增進(jìn)人民福祉具有重要意義。
本書是《算法設(shè)計(jì)與分析》(第3版·微課視頻·題庫版）（李春葆等編著，清華大學(xué)出版社)的配套學(xué)習(xí)指導(dǎo)書。全書分為12章，第1章是緒論，第2章是遞歸算法設(shè)計(jì)技術(shù)，第3~8章分別是窮舉法、分治法、回溯法、分支限界法、動態(tài)規(guī)劃和貪心法等算法設(shè)計(jì)策略，第9章和第10章分別是圖算法和計(jì)算幾何，第11章是計(jì)算復(fù)雜性，第12章是概率算法和近似算法，各章次與《教程》的章次相對應(yīng)。附錄A給出了2份算法設(shè)計(jì)與分析本科生期末考試模擬試題及其參考答案，附錄B給出了2份算法設(shè)計(jì)與分析研究生期末考試模擬試題及其參考答案。
每章由三部分組成，第一部分以圖的形式描述了本章包含的主要知識點(diǎn)以及知識點(diǎn)之間的關(guān)系，第二部分是《教程》中的練習(xí)題及其參考答案，第三部分是補(bǔ)充練習(xí)題及其參考答案，包含單項(xiàng)選擇題、問答題和算法設(shè)計(jì)題。全書第二部分共含168道題，第三部分含單項(xiàng)選擇題165道、問答題107道和算法設(shè)計(jì)題118道。
所有算法設(shè)計(jì)題均上機(jī)調(diào)試通過或者在相關(guān)在線編程環(huán)境中調(diào)試通過�？紤]向下的兼容性，所有程序調(diào)試運(yùn)行采用較低版本的Dev C 5．11作為編程環(huán)境，稍加修改可以在其他C 環(huán)境中運(yùn)行。
源碼下載方法： 掃描封底的文泉云盤防盜碼，再掃描目錄上方的二維碼下載。
書中同時(shí)列出了全部練習(xí)題，因此自成一體，可以脫離《教程》單獨(dú)使用。
由于編者水平所限，盡管不遺余力，仍可能存在不足之處，敬請教師和同學(xué)們批評指正。
編者
2024年1月
源碼下載
第1章緒論/
1.1本章知識結(jié)構(gòu)/
1.2《教程》中的練習(xí)題及其參考答案/
1.3補(bǔ)充練習(xí)題及其參考答案/
1．3．1單項(xiàng)選擇題及其參考答案/
1．3．2問答題及其參考答案/
1．3．3算法設(shè)計(jì)題及其參考答案/
第2章遞歸算法設(shè)計(jì)技術(shù)/
2.1本章知識結(jié)構(gòu)/
2.2《教程》中的練習(xí)題及其參考答案/
2.3補(bǔ)充練習(xí)題及其參考答案/
2．3．1單項(xiàng)選擇題及其參考答案/
2．3．2問答題及其參考答案/
2．3．3算法設(shè)計(jì)題及其參考答案/
第3章窮舉法/
3.1本章知識結(jié)構(gòu)/
3.2《教程》中的練習(xí)題及其參考答案/
3.3補(bǔ)充練習(xí)題及其參考答案/
3．3．1單項(xiàng)選擇題及其參考答案/
3．3．2問答題及其參考答案/
3．3．3算法設(shè)計(jì)題及其參考答案/
第4章分治法/
4.1本章知識結(jié)構(gòu)/
4.2《教程》中的練習(xí)題及其參考答案/
4.3補(bǔ)充練習(xí)題及其參考答案/
4．3．1單項(xiàng)選擇題及其參考答案/
4．3．2問答題及其參考答案/
4．3．3算法設(shè)計(jì)題及其參考答案/
第5章回溯法/
5.1本章知識結(jié)構(gòu)/
5.2《教程》中的練習(xí)題及其參考答案/
5.3補(bǔ)充練習(xí)題及其參考答案/
5．3．1單項(xiàng)選擇題及其參考答案/
5．3．2問答題及其參考答案/
5．3．3算法設(shè)計(jì)題及其參考答案/
第6章分支限界法/
6.1本章知識結(jié)構(gòu)/
6.2《教程》中的練習(xí)題及其參考答案/
6.3補(bǔ)充練習(xí)題及其參考答案/
6．3．1單項(xiàng)選擇題及其參考答案/
6．3．2問答題及其參考答案/
6．3．3算法設(shè)計(jì)題及其參考答案/
第7章動態(tài)規(guī)劃/
7.1本章知識結(jié)構(gòu)/
7.2《教程》中的練習(xí)題及其參考答案/
7.3補(bǔ)充練習(xí)題及其參考答案/
7．3．1單項(xiàng)選擇題及其參考答案/
7．3．2問答題及其參考答案/
7．3．3算法設(shè)計(jì)題及其參考答案/
第8章貪心法/
8.1本章知識結(jié)構(gòu)/
8.2《教程》中的練習(xí)題及其參考答案/
8.3補(bǔ)充練習(xí)題及其參考答案/
8．3．1單項(xiàng)選擇題及其參考答案/
8．3．2問答題及其參考答案/
8．3．3算法設(shè)計(jì)題及其參考答案/
第9章圖算法/
9.1本章知識結(jié)構(gòu)/
9.2《教程》中的練習(xí)題及其參考答案/
9.3補(bǔ)充練習(xí)題及其參考答案/
9．3．1單項(xiàng)選擇題及其參考答案/
9．3．2問答題及其參考答案/
9．3．3算法設(shè)計(jì)題及其參考答案/
第10章計(jì)算幾何/
10.1本章知識結(jié)構(gòu)/
10.2《教程》中的練習(xí)題及其參考答案/
10.3補(bǔ)充練習(xí)題及其參考答案/
10．3．1單項(xiàng)選擇題及其參考答案/
10．3．2問答題及其參考答案/
10．3．3算法設(shè)計(jì)題及其參考答案/
第11章計(jì)算復(fù)雜性/
11.1本章知識結(jié)構(gòu)/
11.2《教程》中的練習(xí)題及其參考答案/
11.3補(bǔ)充練習(xí)題及其參考答案/
11．3．1單項(xiàng)選擇題及其參考答案/
11．3．2問答題及其參考答案/
第12章概率算法和近似算法/
12.1本章知識結(jié)構(gòu)/
12.2《教程》中的練習(xí)題及其參考答案/
12.3補(bǔ)充練習(xí)題及其參考答案/
12．3．1單項(xiàng)選擇題及其參考答案/
12．3．2問答題及其參考答案/
12．3．3算法設(shè)計(jì)題及其參考答案/
附錄A2份算法設(shè)計(jì)與分析本科生期末考試模擬試題及其參考答案/
附錄B2份算法設(shè)計(jì)與分析研究生期末考試模擬試題及其參考答案/
書單推薦
