算法題目總結 -- 最長公共子序列

問題描述 在兩個字符串中，有些字符會一樣，可以形成的子序列也有可能相等，因此，長度最長的相等子序列便是兩者間的最長公共字序列，其長度可以使用動態規劃來求。以s1={1,3,4,5,6,7,7,8},s2={3,5,7,4,8,6,7,8,2}爲例。 最長公共子序列與最長公共子串問題的區別爲： 子序列意味着子串可以不必在母串中連續存在 解題思路 求最長子序列長度 兩個字符串對應的最長公共子序列不一定

>>阅读原文<<