笨辦法理解動態規劃算法

1. 動態規劃的基本思想 如果我們解決一個問題的時候能將一個大問題轉換成一個或者若干個規模較小的同等性質的問題，當我們求解出這些小問題的答案後，大問題的答案很容易解決,對於這樣的情況，顯然我們可以遞歸（或者說分治）的方式解決問題。如果在求解這些小問題的過程中發現有些小問題我們需要重複計算多次，那麼我們就乾脆把已經求解過的小問題的答案記錄下來放在一張表中，這樣下次遇到這個小問題，我們只需要查表就可以

>>阅读原文<<