【LeetCode】動態規劃思路

動態規劃思路.png 1、思考狀態（重點） 狀態的定義，先嚐試「題目問什麼，就把什麼設置爲狀態」； 然後思考「狀態如何轉移」，如果「狀態轉移方程」不容易得到，嘗試修改定義，目的依然是爲了方便得到「狀態轉移方程」。 「狀態轉移方程」是原始問題的不同規模的子問題的聯繫。即大問題的最優解如何由小問題的最優解得到。 2、思考狀態轉移方程（核心、難點） 狀態轉移方程是非常重要的，是動態規劃的核心，也是難點；

>>阅读原文<<