The Tower of Babylon UVA - 437 非固定终点的dp

题目链接：https://vjudge.net/problem/UVA-437
题意：有一些立方体，两个立方体可以摞起来的条件是上面立方体的长宽小于下面的，求能达到最高的高度。
思路：dp(i，j)表示以第i个立方体的第j维为高。

#include <bits/stdc++.h>
using namespace std;
const int maxn =35;
int block[maxn][maxn],ans=0,d[maxn][3],t;
void getdim(int *p,int i,int j)
{
    int cnt=0;
    for(int m=0; m<3; m++)
    {
        if(m!=j)
        {
            p[cnt++]=block[i][m];
        }
    }
}
int dp(int m,int n)
{
    int &ans1=d[m][n];
    if(ans1>0)
        return ans1;
    int v1[2],v2[2];
    getdim(v1,m,n);
    for(int i=0; i<t; i++)
    {
        for(int j=0; j<3; j++)
        {
            getdim(v2,i,j);
            if(v1[0]>v2[0]&&v1[1]>v2[1])
            {
                ans1=max(ans1,dp(i,j));
            }
        }

    }
    ans1+=block[m][n];
    return ans1;
}
int main()
{
    int kase=0;
    while(scanf("%d",&t)==1&&t)
    {
        ans=0;
        int m;
        for(int i=0; i<t; i++)
        {
            for(int j=0; j<3; j++)
            {
                scanf("%d",&block[i][j]);
            }
            sort(block[i],block[i]+3);
        }
        memset(d,0,sizeof(d));
        for(int i=0; i<t; i++)
        {
            for(int j=0; j<3; j++)
            {
                ans=max(ans,dp(i,j));
            }
        }
        printf("Case %d: maximum height = %d\n",++kase,ans);
    }
    return 0;
}