Leo 搭积木

Leo 搭积木
【问题描述】
Leo是一个快乐的火星人，总是能和地球上的 OIers玩得很 high。
2012 到了， Leo 又被召回火星了，在火星上没人陪他玩了，但是
他有好多好多积木，于是他开始搭积木玩。
火星人能制造 n 种积木，积木能无限供应。每种积木都是长方体，
第 i 种积木的长、宽、高分别为 li、 wi、 hi。积木可以旋转，使得
长宽高任意变换。 Leo 想要用这些积木搭一个最高的塔。问题是，如
果要把一个积木放在另一个积木上面，必须保证上面积木的长和宽都
严格小于下面积木的长和宽。这意味着，即使两块长宽相同的积木也
不能堆起来。
火星上没有电脑，好心的你决定帮助 Leo 求出最高的塔的高度。
【输入说明】
第一行，一个整数 n，表示积木的种数
接下来 n 行，每行 3 个整数 li， wi， hi，表示积木的长宽高
【输出说明】
一行一个整数，表示塔高的最大值
【提示】
每种积木都可以拆分成高度分别为 li、 wi、 hi 的三种积木，另

两边作为长和宽，保证长>=宽。

输入

1
10 20 30

输出

40

输入

2
6 8 10
5 5 5

输出

21

输入

5
31 41 59
26 53 58
97 93 23
84 62 64
33 83 27

输出

342

对于此题,将所有可能的积木全部存储起来,然后以长为第一关键字,宽为第二关键字排序(从大到小),再dp一道就行了.

我有两组超时,如果有人能有更好的算法可以跟我说.

 #include <algorithm>
 #include <iostream>
 #include <cstring>
 #include <fstream>
 /* run this program using the console pauser or add your own getch, system("pause") or input loop */
 using namespace std;

 ifstream fin("brick.in");
 ofstream fout("brick.out");

 int cnt_block=;
 struct id{
  int chang;
  int kuan;
  int gao;
 };
 id block[]={};
 int jiyi[][];

 bool qqsort(id a,id b);
 int dp(int now,int pan);

 bool qqsort(id a,id b){
 //if(a.chang>b.chang&&a.kuan>b.kuan)return 1;
 if(a.chang>b.chang)return ;
 if(a.chang==b.chang&&a.kuan>b.kuan)return ;
 return ;
 }

 int dp(int now,int pan){
 if(now>cnt_block*)return ;
 if(jiyi[now][pan]!=-)return jiyi[now][pan];
 int yao=,unyao=;
 if((block[now].chang<block[pan].chang&&block[now].kuan<block[pan].kuan)||pan==)
  yao=block[now].gao+dp(now+,now);
 unyao=dp(now+,pan);
 if(yao>unyao)unyao=yao;
 jiyi[now][pan]=unyao;
 return unyao;

 }

 int main(int argc, char** argv) {
 fin>>cnt_block;
 int cnt_blocks=;
 for(int x=;x<=cnt_block;x++){
 int a,b,c;
 fin>>a>>b>>c;
 block[++cnt_blocks].chang=max(a,b);
 block[cnt_blocks].kuan=min(a,b);
 block[cnt_blocks].gao=c;
 block[++cnt_blocks].chang=max(a,c);
 block[cnt_blocks].kuan=min(a,c);
 block[cnt_blocks].gao=b;
 block[++cnt_blocks].chang=max(b,c);
 block[cnt_blocks].kuan=min(b,c);
 block[cnt_blocks].gao=a;
 }
 sort(block+,block++cnt_blocks,qqsort);
 //for(int x=1;x<=cnt_blocks;x++){
 // cout<<block[x].chang<<" "<<block[x].kuan<<" "<<block[x].gao<<endl;
 //}
 memset(jiyi,-,sizeof(jiyi));
 int ans=dp(,);
 cout<<ans;
 fout<<ans;
 return ;
 }