题目大意：求两个字符串的最长公共子序列
题目思路：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 ;
}