動態規劃系列（1）——動態規劃入門

通常的，咱們經常使用的解決問題的方法有暴力解決法、分而治之、二分法、貪心法和動態規劃法。在你遇到一個問題怎麼想都想不出其解法的時候，極可能就須要用到動態規劃了；在你的題目中出現最優、最多、最好等字眼的時候，極可能可使用動態規劃問題來解決了。編程 那麼什麼是動態規劃（Dynamic Programming）呢？動態規劃和分治思想、遞歸有着千絲萬縷的關係。簡單來講，分治思想是把一個問題分紅一個一個的互

>>阅读原文<<