摘要：
上篇总结了最长公共子序列用动态规划求解的问题，由此也引出了最长公共子串使用动态规划思想求解的问题。 再次辨析下两者的关系， 最长公共子序列 VS 最长公共子串： 找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。 其实话句话说最长公共子序列中包含着最长公共 阅读全文
摘要：
问题：例如：X={A,B,C,B,A,D,B}，Y={B,C,B,A,A,C}，那么，二者的最长公共子序列是{B,C,B,A}，长度为4。 我们首先需要搞清楚以下两个概念： 最长公共子序列 VS 最长公共子串： 找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求 阅读全文