動態規劃解最長公共子序列問題

轉:http://blog.csdn.net/yysdsyl/article/details/4226630 動態規劃法 經常會遇到複雜問題不能簡單地分解成幾個子問題，而會分解出一系列的子問題。簡單地採用把大問題分解成子問題，並綜合子問題的解導出大問題的解的方法，問題求解耗時會按問題規模呈冪級數增加。 爲了節約重複求相同子問題的時間，引入一個數組，不管它們是否對最終解有用，把所有子問題的解存於該數

>>阅读原文<<