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

#include<stdio.h>#define maxm 110int 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);elseres[i][j]=tmp;}}printf("%d",res[n][m]);return 0;}int max(int a,int b){if(a>=b) return a;else return b;}