题意：有若干种不同规格（长、宽、高）的砖块，每种砖块有无数个，可以*选择以砖块的哪条边做长、宽或高，用这些砖块搭高塔，要求上面砖块的长宽必须严格小于下面砖块的长宽，问塔最高能有多高
我的做法是每读入一组长宽高，就把它分为三种不同的、长宽高定好的砖块，全部读完之后将这些砖块依次按照长宽高排序，从长宽最大的砖块开始依次求以该砖块为顶的塔最高能有多高：
对于第 i 块砖，我想前寻找第一块长宽均比它大的砖块 j ，进行优化：
dp [ i ] = max ( dp [ i ] , dp [ j ] + p [ i ] . z ) ； p [ i ] . z 就是第 i 块砖的高度。
dp 完之后再遍历一遍寻找最大的高度，当然，其实在 dp 的过程中就可以进行最大值的选取了。
int main(){
int d[],n,c=;
while(scanf("%d",&n)!=EOF&&n!=){
memset(dp,,sizeof(dp));
p[].x=p[].y=0xFFFFFFF;
p[].z=;
int i,j,count=;
for(int q=;q<=n;q++){
scanf("%d%d%d",&d[],&d[],&d[]);
for(i=;i<=;i++){
for(j=i+;j<=;j++){
if(d[i]<d[j]){
int t=d[i];
d[i]=d[j];
d[j]=t;
}
}
}
p[++count].x=d[];
p[count].y=d[];
p[count].z=d[];
p[++count].x=d[];
p[count].y=d[];
p[count].z=d[];
p[++count].x=d[];
p[count].y=d[];
p[count].z=d[];
}
sort(p+,p+count+,cmp);
/* printf("\n");
for(i=1;i<=count;i++){
printf("%d %d %d\n",p[i].x,p[i].y,p[i].z);
}
printf("\n");*/
for(i=;i<=count;i++){
for(j=i-;j>=;j--){
if (p[i].x<p[j].x&&p[i].y<p[j].y){
dp[i]=max(dp[i],dp[j]+p[i].z);
}
}
}
// for(i=1;i<=count;i++)printf("%d %d\n",i,dp[i]);
int ans=;
for(i=;i<=count;i++){
if(dp[i]>ans)ans=dp[i];
}
printf("Case %d: maximum height = %d\n",++c,ans);
}
return ;
}