動態規劃-重疊子問題

動態規劃-重疊子問題web flyfish 2015-8-23算法 名詞解釋 重疊子問題 overlapping subproblemsapp 動態規劃策略將問題分解爲一個或者多個子問題ide 重疊子問題是一個遞歸解決方案裏包含的子問題雖然不少，但不一樣子問題不多。少許的子問題被重複解決不少次。svg 例如LCS(最長公共子序列)問題，給定兩個序列X和Y，長度分別是m和n,窮舉子問題是指數級的，而

>>阅读原文<<