标签：最长公共子序列 max nbsp 动态规划 序列 and 动态 规划 bsp
递推方程：
0, i = 0 or j = 0
C[i,j] = C[i-1,j-1] + 1, i,j > 0 and Xi = Yj
max{C[i-1,j],C[i,j-1]}, i,j > 0 and Xi != Yj
Xn串和Ym串，从后往前看，如果Xn=Ym，则最长公共子序列为Xn-1和Ym-1串的最长公共子序列加1
标签：最长公共子序列 max nbsp 动态规划 序列 and 动态 规划 bsp
原文地址：http://www.cnblogs.com/zawjdbb/p/7351215.html
