代码

#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

#include<cmath>

using namespace std;

struct cc{

    int h,a,c;//h箱子高度     a最大高度  c数量

}node[];

bool cmp(cc a,cc b){

    return a.a<b.a;

}

int N,ans,f[];

void print(){//测试用

    puts("");

    for(int i=;i<=;i++) printf("h=%-2d %-2d\n",i,f[i]);

    puts("");

}

int main(){//顶端不可以超过a

//    freopen("01.txt","r",stdin);

    memset(f,,sizeof(f));

    f[]=;

    scanf("%d",&N);

    for(int i=;i<=N;i++)scanf("%d%d%d",&node[i].h,&node[i].a,&node[i].c);

    sort(node+,node+N+,cmp);

    for(int i=;i<=N;i++){

        for(int j=node[i].a;j>=node[i].h;j--){//逆序，以保证无后效性

            if(f[j-node[i].h]>){//如果这个高度可以放

                for(int k=;k<=node[i].c;k++){//把能叠的都叠上去

                    if(j-node[i].h    +k*node[i].h<=node[i].a) {//避免越界

                        f[j-node[i].h    +k*node[i].h]++;

                        ans=max(ans,j-node[i].h+k*node[i].h);//更新高度

                    }

                }

            }

        }

//        print();

    }

    printf("%d\n",ans);

    return ;

}

详见注释啦，讲的很清楚了，注意逆序，条件略多，勿喷。