算法設計與分析：貪心算法 - 排課問題（DP與貪心的區別與應用）

文章目錄 前言 貪心算法概念 排課問題 問題描述與分析 動態規劃求解 簡化問題應用貪心算法 總結 本文參考UCAS卜東波老師算法設計與分析課程撰寫 前言 前面兩大章節的內容分治思想與動態規劃暫時告一段落，遇到問題如何觀察問題，找尋解決的方案是我們關心的點。下面的關係圖詮釋了問題的觀察步驟與解決方案選擇： 是 否 是 否 是 是 給定問題 問題是否 正面可解? 能否分解 證明是NP難問題 分治 待定

>>阅读原文<<