poj1458求最长公共子序列的长度

#include<stdio.h>
#include<string.h>
int dp[400][400];//dp[i][j]代表str1中第i个字符，str2中第j个字符之间的最长公共子序列长度
char str1[400],str2[400];
int max(int a,int b)
{
    return a>b?a:b;
}
int main()
{
    int i,j,le1,le2;
    while(scanf("%s%s",str1,str2)!=EOF)
    {
        le1=strlen(str1);
        le2=strlen(str2);
        memset(dp,0,sizeof(dp));
        for(i=0;i<le1;i++)
         for(j=0;j<le2;j++)
          {
              if(str1[i]==str2[j])
               dp[i+1][j+1]=dp[i][j]+1;
              else
               dp[i+1][j+1]=max(dp[i][j+1],dp[i+1][j]);
          }
        printf("%d\n",dp[le1][le2]);
    }
    return 0;
}