動態規劃方法

1、思想：避免重複的計算，先將計算過的值保存下來，如果發現有相同的步驟，直接將事先保存好的值拿出來。
動態規劃其實質上是通過開闢記錄表，記錄已求解過的結果，當再次需要求解的時候，可以直接到那個記錄表中去查找，從而避免重複計算子問題來達到降低時間複雜度的效果。實際上是一個空間換時間的算法。
動態規劃，在一步選擇的時候，是通過從以前求出的若干個與本步驟相關的子問題最優解中選擇最好的那個，加上這一步的值，來構造這一步那個子問題的最優解，而如果以前求出的若干個子問題不保存下來，就需要重新求(通常是遞歸所致)。動態規劃用武之地也無非是保存這些重複的子問題而避免重新求解而達到高效的目的。
動態規劃都是用來求解最優解的問題。