最长公共子串和最长公共子序列
最长公共子串和最长公共子序列有一个差不多的方法递推求解。通过矩阵法对两个字符串循环找相同的值。在寻找到相同字符时，在相应矩阵位置的值是左上位置值加一。只不过求最长公共子序列要比求最长公共子串多一个步骤，就是在不是相同字符的情况时，相应矩阵位置得是其左边和上边中的较大值。 最长公共子串和最长公共子序列有一个
阅读背景：
最长公共子串，最长公共子序列--递推型动态规划
来源：互联网
分享到：
