题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069

题目大意：有n个长宽高不同的长方体要堆在一起。下面的长方体长宽严格小于上面的长方体，问最高能堆多高。长方体可翻转

关键思想：动态规划

代码如下：

//类似最长递减子列 #include 
     
      #include 
      
       #include 
       
        #include 
        
         using namespace std;struct node{	int x,y,z;};vector
         
          v;bool cmp(node a,node b){	return a.x>b.x;}int main(){	int n,ans,cnt=0;	while(cin>>n,n){		int dp[200];		ans=0; 		v.resize(0);		for(int i=0;i
          
           >a>>b>>c; v.push_back({a,b,c}); v.push_back({a,c,b}); v.push_back({b,c,a}); v.push_back({b,a,c}); v.push_back({c,a,b}); v.push_back({c,b,a});//6种形态很关键，多了无用 } sort(v.begin(),v.end(),cmp); for(int i=0;i<6*n;i++){ int temp=0; for(int j=0;j
           
            v[i].y&&v[j].x>v[i].x)||(v[j].y>v[i].x&&v[j].x>v[i].y))&&dp[j]>temp) temp=dp[j];//第j个可以放在第i个下面，temp为前j个可堆的最大高度 } dp[i]=temp+v[i].z; //加上第i个 } ans=0; for(int i=0;i<6*n;i++){ if(dp[i]>ans)ans=dp[i]; } printf("Case %d: maximum height = %d\n",++cnt,ans); } return 0;} /*110 20 3026 8 105 5 5*/