動態規劃經典例題——最長公共子序列和最長公共子串

1. 最長公共子序列（LCS） 1.1 問題描述 1.2 思路 利用動態規劃。 下一步就要找到狀態之間的轉換方程。 因此可以根據這個方程來進行填表，以"helloworld"和「loop」爲例： 1.4 找到具體的子序列 如果有兩個字符串如下： S1 = 「123456778」 S2 = 「357486782」 其最終的動態規劃填表結果爲： 其中S1和S2的LCS並不是只有1個。 我們根據遞歸公式

>>阅读原文<<