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