最長公共子序列 與 最長公共子串

1. 問題描述 最長公共子序列：經常使用於解決字符串的類似度，是指在母串中都出現過而且出現順序與母串保持一致的子串，不要求連續性。 最長公共子串：是指在母串中連續出現的子串。web 例如： cnblogs belong 最長公共子序列爲blog，最長公共子串爲lo數組 2. 動態規劃——最長公共子序列 假設 Z=<z1,z2,⋯,zk> 是母串 X 與 Y 的最長公共子序列LCS，那麼app 若是

>>阅读原文<<