hdu 1423(最长公共上升子序列)

#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
const  int maxn=1009;
int a[maxn];
int b[maxn];
int dp[maxn];
int t,n,m;
int main()
{
    scanf("%d",&t);
    getchar();
    while(t--)
    {
        scanf("%d",&n);
        getchar();
        for(int i=0;i<n;i++)
        scanf("%d",&a[i]);

        scanf("%d",&m);
        getchar();
        for(int i=0;i<m;i++)
        scanf("%d",&b[i]);
        memset(dp,0,sizeof(dp));
        int ans=-9999;
        for(int i=0;i<n;i++)
        {
            int Max=0;
            for(int j=0;j<m;j++)
            {

                 if(a[i]>b[j])
                 Max=max(Max,dp[j]);//使用了滚动数组来优化
                 if(a[i]==b[j])
                 dp[j]=Max+1;
            }

        }
        for(int j=0;j<m;j++)
        ans=max(ans,dp[j]);
        printf("%d\n",ans);
        if(t!=0)
        printf("\n");
    }
    return 0;
}