POJ 1458 Common Subsequence 最长公共子序列

题目大意：求两个字符串的最长公共子序列

题目思路：dp[i][j] 表示第一个字符串前i位 和 第二个字符串前j位的最长公共子序列

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#define INF 0x3f3f3f3f
#define MAXSIZE 1005

using namespace std;

char str1[MAXSIZE],str2[MAXSIZE];

int dp[MAXSIZE][MAXSIZE];

int main()
{
    while(scanf("%s%s",str1+,str2+)!=EOF)
    {
        memset(dp,,sizeof(dp));
        int len1=strlen(str1+);
        int len2=strlen(str2+);
        for(int i=;i<=len1;i++)
        {
            for(int j=;j<=len2;j++)
            {
                if(str1[i]==str2[j])
                    dp[i][j]=dp[i-][j-]+;
                else
                {
                    dp[i][j]=max(max(dp[i-][j],dp[i][j]),max(dp[i][j-],dp[i-][j-]));
                }
            }
        }
        printf("%d\n",dp[len1][len2]);
    }
    return ;
}