堆叠箱子（基础dp）

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
int n;
int H,C,A;
struct BOX
{
    int h,a,c;
}box[405];
bool cmp(BOX x,BOX y)
{
    return x.a<y.a;
}
int main()
{
    cin>>n;
    int num=1;
    for(int i=1;i<=n;i++)
    {
        cin>>box[i].h>>box[i].a>>box[i].c;
    }
    sort(box+1,box+1+n,cmp);
    bool f[40010];
    memset(f,0,sizeof(f));
    f[0]=1;
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=box[i].c;j++)
        {
            for(int k=box[i].a;k>=box[i].h;k--)
            {
                if(f[k-box[i].h])
                    f[k]=1;
                if(f[k]) ans = max(ans,k);
            }
        }
    }
    cout<<ans;
    return 0;
}