poj 1458 Common Subsequence ——（LCS）

　　虽然以前可能接触过最长公共子序列，但是正规的写应该还是第一次吧。

　　直接贴代码就好了吧：

 #include <stdio.h>
 #include <algorithm>
 #include <string.h>
 using namespace std;
 const int N =  + ;

 char a[N],b[N];
 int dp[N][N];

 int main()
 {
     while(scanf("%s%s",a+,b+) == )
     {
         int n = strlen(a+);
         int m = strlen(b+);
         memset(dp,,sizeof dp);
         for(int i=;i<=n;i++)
         {
             for(int j=;j<=m;j++)
             {
                 if(a[i] == b[j]) dp[i][j] = dp[i-][j-] + ;
                 else dp[i][j] = max(dp[i][j-], dp[i-][j]);
             }
         }
         printf("%d\n",dp[n][m]);
     }
 }