摘要： 最长公共子序列，照抄《算法设计与分析导论》P138-140设输入的两个字符串分别为a1,a2,```,am(串a)b1,b2,````,bn(串b)设d(i,j)为字符串a1,a2,`````,ai和b1,b2,```,bj的最长公共子序列的长度如果a[i] == b[j],那么d(i,j) = d(i-1,j-1)+1;如果a[i] != b[j],那么 d(i,j) = max(d(i-1,j) , d(i,j-1))边界条件为d(0,0) = d(0,j) = d(i,0) = 0,1 <= i <= m,1 <= j <= n中间为节省空间，用到滚动数组，我为了 阅读全文