【最长公共子序列 - （nm）】

#include<stdio.h>
#define maxm 110
int max(int a,int b);
/**
* 若t1[i]！=t2[j]，res[i][j]为tmp，即 res[i-1][j],res[i][j-1] 的最大值
* 否则  为 tmp 和 res[i-1][j-1]+1 中的最大值
*/ 
int main()
{
	int t1[maxm],t2[maxm],res[maxm][maxm]={0};//res[i][j]即为以t1[i]结尾的数列t1和以t2[j]结尾的数列t2的最长公共子序列的长度 
	int n,m,tmp;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		scanf("%d",&t1[i]);
	for(int i=1;i<=m;i++)
		scanf("%d",&t2[i]);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			tmp=max(res[i-1][j],res[i][j-1]);
			if(t1[i]==t2[j])
				res[i][j]=max(res[i-1][j-1]+1,tmp);
			else
				res[i][j]=tmp;
		}
	}
	printf("%d",res[n][m]);
	return 0;
}
int max(int a,int b)
{
	if(a>=b) return a;
	else return b;
}