動態規劃

維基百科上一篇介紹動態規劃的很不錯的文章，原文連接： http://zh.wikipedia.org/wiki/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92 動態規劃是一種在 數學和 計算機科學中使用的，用於求解包含 重疊子問題的 最優化問題的方法。其基本思想是，將原問題分解爲類似的子問題，在求解的過程當中經過子問題的解求出原問題的解。動態規劃的思想是多種算法的基礎，被

>>阅读原文<<