经典DP之LCS问题

LCS问题即最长公共子序列问题，子序列不要求连续。

俩序列a[lenA], B[lenB]，设dp[i][j]表示A的前i个元素与B的前j个元素的最长公共子序列数。则有：

if(A[i-1] == B[j-1]) dp[i][j] = dp[i-1][j-1] + 1; else dp[i][j] = max(dp[i-1][j], dp[i][j-1]);

这挺好理解的，就不解释了~