求最长公共子序列的长度
找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。解题思路：设一个C[i,j]: 保存Ai与Bj的LCS的长度。1.首先利用一个二维数组C[i-1][j-1]来记录A串中前i-1个数和B串中的前j-1个数的最大公共子序列长度。2.然后当我们开始挑选A，B串的下一个时即确定C[i][j]时，如果这两个相等，即A[i-1] == B[
兴奋帆布鞋
他的专栏
他的归档
热门文章
