經典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][

>>阅读原文<<