POJ1458 Common Subsequence DP

以前看这一题，没什么头绪。今天再看这一题，感觉好简单Orz。。

求的是最长公共子序列。

#include<stdio.h>
#include<string.h>
#define maxn 10000
char a[maxn],b[maxn];
int d[maxn][maxn];
int max(int a,int b)
{return a<b?b:a;}
int main()
{
	while(~scanf("%s%s",a+1,b+1))
	{
		int len1=strlen(a+1),len2=strlen(b+1);
		d[0][0]=0;
		for(int i=1;i<=len1;i++)
			for(int j=1;j<=len2;j++)
			{
				d[i][j]=max(d[i-1][j],d[i][j-1]);
				if(a[i]==b[j])
					d[i][j]=max(d[i][j],d[i-1][j-1]+1);
			}
		printf("%d\n",d[len1][len2]);
	}
	return 0;
}