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;
}