什麼是動態規劃？ （在解決技巧）

Question

我有一個問題要解決這個問題。

有時間間隔，每個時間間隔可以做一次工作。 （我稱之爲「任務」）

如果存在（4,8），（1,3），（8,10），（0,3），（6,8）時間間隔和每個間隔均值（開始時間，截止日期）。

這是一個情況下，空閒時間爲三（空閒時間任務之間）

但我希望儘量減少閒置時間

如何解決這些像問題解決的問題？ 我的朋友建議'動態編程'是解決問題的技巧之一，我不知道它是什麼。 請幫助我，這個問題是什麼動態編程和例子。

Answer 1

也許你的朋友意味着在空閒時間內找到T1，T2等，並試圖縮短它？通常，dp意味着消除解決方案中不必要的變量，從而加快整體計算時間。這裏是一個很好的鏈接：difference between back tracking and Dynamic programming