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