學習筆記 | 動態規劃

動態規劃

• 學習動態規劃，它將問題分成小問題，並先着手解決這些小問題。
• 學習如何設計問題的動態規劃解決方案。

---

• 需要在給定約束條件下優化某種指標時，動態規劃很有用。
• 每種動態規劃解決方案都涉及網格。
• 單元格中的值通常就是你要優化的值。
• 每個單元格都是一個子問題，因此你需要考慮如何將問題分解爲子問題。