【轉】Java動態規劃 實現最長公共子序列以及最長公共子字符串

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

>>阅读原文<<