動態規劃DP算法的思想簡介和在oj上刷的一個例子

DP算法的思想  （1將待求解的問題分解稱若干個子問題，並存儲子問題的解而避免計算重複的子問題，並由子問題的解獲得原問題的解。  （2動態規劃算法一般用於求解具備某種最有性質的問題。  （3動態規劃算法的基本要素：最優子結構性質和重疊子問題。最優子結構性質：問題的最優解包含着它的子問題的最優解。即無論前面的策略如何，此後的決策必須是基於當前狀態（由上一次的決策產生）的最優決策。重疊子問題：在用遞歸

>>阅读原文<<