初談動態規劃(dynamic programming) ---- 個人理解

       動態規劃算法與分治法類似，其基本思想是將待求解問題分解成若干個自問題，先求解子問題，然後從這些子問題的解得到原問題的解。        遞歸求解時，有些子問題被重複計算多次，如求第10項斐波那契數，f(7),f(6)....被重複計算多次              動態規劃其基本思想是用一個表來記錄所有已解決子問題的答案，不管該子問題以後是否被用到，只要被計算過，就將其結果填入表中。

>>阅读原文<<