動態規劃以及與貪心的區別

http://blog.csdn.net/u013445530/article/details/45645307 動態規劃算法通常基於一個遞推公式及一個或多個初始狀態。當前子問題的解將由上一次子問題的解推出。使用動態規劃來解題只需要多項式時間複雜度，因此它比回溯法、暴力法等要快許多。 首先，我們要找到某個狀態的最優解，然後在它的幫助下，找到下一個狀態的最優解。這句話暫時理解不了沒關係，請看下面的例

>>阅读原文<<