经典DP之LCS问题

LCS问题即最长公共子序列问题，子序列不要求连续。code 俩序列a[lenA], B[lenB]，设dp[i][j]表示A的前i个元素与B的前j个元素的最长公共子序列数。则有：class if(A[i-1] == B[j-1]) dp[i][j] = dp[i-1][j-1] + 1; else dp[i][

>>阅读原文<<