DP動態規劃算法理解

                                      DP動態規劃算法理解 學習了DP動態規劃算法，對動態規劃也有了一點理解，動態規劃是將原來的一個大問題分解爲一個簡單的子問題，找到子問題的答案，再經過子問題與原問題的關係找出原問題的答案。動態規劃算法對每一個子問題只求解一次，將其結果保存起來，從而避免每次遇到各個子問題從新計算。動態規劃經常適用於有重疊子問題和最優子結構性質

>>阅读原文<<