HDU-1159 Common Subsequence最长公共子序列

DP水题，检测是否相同，相同则以前面的最大值更新即可#include<stdio.h>
#include<string.h>
int dp[1500][1500];
int max(int x,int y)
{
if (x>y) return x;else return y;
}
int main()
{
int i,j,n;
char s1[1500]="",s2[1500]="";
while (scanf("%s %s",s1,s2)!=EOF)
{
memset(dp,0,sizeof(dp));
for(i=1;i<=strlen(s1);i++)
for(j=1;j<=strlen(s2);j++)
{
if(s1[i-1]==s2[j-1]) dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1);
else dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
}
printf("%d\n",dp[strlen(s1)][strlen(s2)]);
}
}