內容簡介
本書是中國大學MOOC、智慧樹和學銀在線精品課程配套教材，也是工科聯盟和一流專業課程配套教材。 本書以問題求解為主線，全面介紹問題求解的方法與優化技巧，分為算法與問題、算法分析、算法設計、問題復雜性與求解、圖算法6部分。算法與問題著重介紹問題求解過程和問題變換； 算法分析主要介紹算法復雜度、復雜度分析與比較方法、時空均衡； 算法設計主要介紹枚舉算法、貪心算法、遞推算法、分治算法、動態規劃算法、回溯算法、分支限界、網絡流算法策略與優化方法； 問題復雜性與求解主要介紹問題復雜性分類、NP完全問題證明與求解策略、隨機算法、近似算法等； 圖算法介紹和總結圖的可圖性、連通圖、可行遍性和平面圖問題。 本書提供了大量熱點問題、應用實例和常用算法，每章均附有POJ配套編程實踐題、思考題和習題。全書配套微課視頻、PPT、知識梳理、章節測驗、實踐作業、在線題庫和文檔資源。 本書適合作為高等院校計算機科學與技術、軟件工程、人工智能、信息安全、信息與計算、金融信息化、金融大數據、數字媒體與技術類專業高年級本科生、研究生的教材，也可作為ACM競賽培訓和成人教育自學教材，同時可供程序設計開發人員、廣大科技工作者和研究人員參考。
