1[i][j]其中i表示由i个箱子堆起来，j表示这堆箱子最上面的一个是第j个，

2突然被排列三个数卡主了，基础问题啊

3一开始是想到排列高度，后来想到排列底，最后想到路径解决它

#include "iostream"#include "string.h"using namespace std;struct student{  int c,k,g;}num[100];int max(int a,int b){
   return a>b?a:b;}void maxb(int &a,int &b,int &c){    int t;    if(a
     
      >n;pos=1;    if(!n)break;    for(i=1;i<=n;i++){      cin>>a>>b>>c;      maxb(a,b,c);      //cout<
      <<
        
         <<"****"<
         
          num[j].c&&num[k].k>num[j].k){            f[i][j]=max(f[i][j],f[i-1][k]+num[j].g);            m=max(f[i][j],m);          }        }      }      //cout<
          <<' ';for(j=1;j
           
            <
            
             <<' ';cout<
            
           
         
        
     

也粘贴上网上的代码给大家看看

Inputint cur = 0;            for(i=0; i
     
      b ? a: b;                q[cur].y = a>b ? b: a;                q[cur].h = c;                cur ++;                q[cur].x = c>b ? c: b;                q[cur].y = c>b ? b: c;                q[cur].h = a;                cur ++;                q[cur].x = a>c ? a: c;                q[cur].y = a>c ? c: a;                q[cur].h = b;                cur ++;            }
     

 

其中分别对长跟宽做排序，接着......

qsort(q,cur,sizeof(q[0]),cmp);            int max = 0;            for(i=0; i
     
       dp[j]+q[i].h ? dp[i] : dp[j]+q[i].h;                  }                  max = max > dp[i] ? max : dp[i];            }            printf("Case %d: maximum height = %d\n",++k, max);