hdu 1423 最长上升递增子序列

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 using namespace std;

 const int maxn=;
 int a[maxn],b[maxn],dp[maxn];

 int main()
 {
     int t,n,m,i,j,k;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d",&n);
         for(i=;i<=n;i++) scanf("%d",a+i);
         scanf("%d",&m);
         for(i=;i<=m;i++) scanf("%d",b+i);
         memset(dp,,sizeof(dp));
         for(i=;i<=n;i++)
         {
             k=;
             for(j=;j<=m;j++)
             {
                 //当前要比较的数值为a[i],所以我们寻找b[j]中比a[i]小，但dp[j]最大的值,找到了就用k记录位置
                 if(a[i]>b[j] && dp[j]>dp[k])
                     k=j;
                 if(a[i]==b[j])//更新最大值
                     dp[j]=dp[k]+;
             }
         }
         int ans=;
         for(i=;i<=m;i++)
             ans=max(ans,dp[i]);
         printf("%d\n",ans);
         if(t) puts("");
     }
     return ;
 }