【算法】動態規劃與貪婪法區別

動態規劃與貪婪算法學習筆記 動態規劃能求出全局最優解，不是貪心法。 已算法導論圖示爲例 兩條生產線上，產品經過各個裝配工作位直到加工完成所耗費的時間都標記出來了，同一生產線的裝配工作位轉移不花費時間。 試圖求出最快流程。 動態規劃是利用最優子結構自底向上求解。 也就是說要求出最後完成的最快流程(Si,6)我們需要先知道Si,5工位的最快流程, 而直到Si,5工位的最快流程就需要知道Si,4工位的最

>>阅读原文<<