uva 103(最长递增子序列) Stacking Boxes

大意是有一些n维的物体，他的边也是n条，如果将一个物体的边按任意顺序排列，只要有一种排列满足一一对应小于另一物体的边，就可以将这个物体嵌套进去另一个物体中，文最多能连续嵌套几个物体。

所求的最多的连续嵌套数与最长递增子序列相似，只不过一般的是单个数的比较，这里是一列数的比较。还有就是满足条件的嵌套的物体的编号用递归来求。

还可以记忆化搜索.

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

 int n,m,dp[],s[];
 bool vis[][];

 struct node{
     int num[];
     int odr;
     friend bool operator <(const node & x,const node & y) {
          for (int i= ; i<=m ; i++)
             if (x.num[i]>y.num[i]) return false;
          return true;
     }
 }a[];

 bool jjc(int x,int y)
 {
     for (int i= ; i<=m ; i++)
         if (a[x].num[i]>=a[y].num[i]) return false;
     return true;
 }

 void dfs(int i){
     if (i!=s[i]) dfs(s[i]);
     printf("%d ",a[i].odr);
 }

 int main()
 {
     while (~scanf("%d%d",&n,&m))
     {
         for (int i= ; i<=n ; i++){
             for (int j= ; j<=m ; j++){
                 scanf("%d",&a[i].num[j]);
             }
             a[i].odr=i;
             sort(a[i].num+,a[i].num+m+);
         }
         sort(a+,a+n+);
         memset(vis,false,sizeof(vis));
         for (int i= ; i<=n ; i++){
             for (int j=i+ ; j<=n ; j++){
                 if (jjc(i,j)) vis[i][j]=true;
             }
         }
         memset(dp,,sizeof(dp));
         dp[]=s[]=;
         for (int i= ; i<=n ; i++){
             s[i]=i;
             for (int j= ; j<i ; j++){
                 if (vis[j][i]&&dp[i]<dp[j]+)
                     dp[i]=dp[j]+,s[i]=j;
             }
         }
         int maxn=,pos=;
         for (int i= ; i<=n ; i++)
             if (maxn<dp[i]) maxn=dp[i],pos=i;
         printf("%d\n",maxn);
         dfs(pos);
         printf("\n");
     }
     return ;
 }