潇洒毛巾

文章
13
资源
0
加入时间
3年1月18天

最长公共子序列(LCS)算法

一、最长公共字串与最长公共子序列最长公共子串(Longest Common Substirng)子串是串的一个连续的部分,子串中字符的位置必须连续。例如:有两个字符串ABCBDAB 和 BDCABA,则它们的最长公共子串是:AB。最长公共子序列(Longest Common Subsequence,LCS)子序列是从串中去掉任意的元素而获得新的序列,子串中字符的位置不必...