HDU 1069 dp？？

http://acm.hdu.edu.cn/showproblem.php?pid=1069

题意就是 给你n种箱子，每种箱子的长宽高都给你，但是呢，每个箱子有无限个，你现在要把这些箱子叠起来，满足下面的箱子的长宽大于上面的箱子（严格），问你最大叠加高度

思路：
我们用结构体存所有情况的箱子，之后按照（长小的放前面的原则sort）之后求最大递增子序列来求高度即可。dp[i] 表示 以 i 为结尾的箱子所能到达的高度，dp[i]=dp[j]+a[i].h；

#include <bits/stdc++.h>
#define maxs 2020202
#define mme(i,j) memset(i,j,sizeof(i))
using namespace std;
int dp[maxs];

struct node
{
    int l,w,h;
}a[maxs];

int mp(node x,node y)
{
    if(x.l==y.l)
        return x.w<y.w;
    else return x.l<y.l;
}


int main()
{

    int n;
    int cs=1;
    while(scanf("%d",&n)&&n)
    {
        int cnt=0;
        int l,w,h;
        for(int i=0;i<n;i++)
        {
            scanf("%d%d%d",&l,&w,&h);
            a[cnt].l=l,a[cnt].w=w,a[cnt++].h=h;
            a[cnt].l=l,a[cnt].w=h,a[cnt++].h=w;
            a[cnt].l=w,a[cnt].w=h,a[cnt++].h=l;
            a[cnt].l=w,a[cnt].w=l,a[cnt++].h=h;
            a[cnt].l=h,a[cnt].w=w,a[cnt++].h=l;
            a[cnt].l=h,a[cnt].w=l,a[cnt++].h=w;
        }
        sort(a,a+cnt,mp);
        mme(dp,0);
        dp[0] = a[0].h;
        int mh=0;
        for(int i=1;i<cnt;i++)
        {
            mh = 0;
            for(int j=0;j<i;j++)
            {
                if(a[i].l>a[j].l&&a[i].w>a[j].w){
                    mh =max(mh,dp[j]);
                }
            }
            dp[i]=a[i].h+mh;
        }

        for(int i=0;i<cnt;i++){
            mh=max(mh,dp[i]);
        }
        printf("Case %d: maximum height = %d\n",cs++,mh);
    }

    return 0;
}