POJ1458.Common Subsequence（最大公共子序列）

題目連接：http://poj.org/problem?id=1458 解題思路：dp[i][j]表示a字符串i位置與b字符串j位置時最大的公共子序列長度 轉移方程：ios for(int i=1;i<=len1;i++){ for(int j=1;j<=len2;j++){ if(s[i]==z[j]){ dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1

>>阅读原文<<