【動態規劃-貪心】區間調度問題

每個貪心算法背後幾乎總有一個動態規劃算法web 從區間調度問題中理解動態規劃 與 貪心算法 摘抄自卜老師的《算法講義》： svg 使用動態規劃求解 首先該設全部的課程已經按照它們的結束時間排序 對於這個問題，一會兒可能咱們無從下手，考慮是否能夠被轉化成小一點的子問題 咱們把這個求解過程想象成一系列的決策，在每一個步驟，咱們都要選擇一門課。假如咱們已經拿到了最優解，咱們就問最優解中最後一個決策究竟是

>>阅读原文<<