二维01背包的裸题
#include<bits/stdc++.h>
using namespace std;
int w[200],a[200],b[200];
int f[2000][2000];
int main(){
int n,x,y;
cin>>n>>x>>y;
for(int i=1;i<=n;i++){
cin>>w[i]>>a[i]>>b[i];
}
for(int i=1;i<=n;i++){
for(int j=x;j>=a[i];j--){
for(int k=y;k>=b[i];k--){
f[j][k]=max(f[j][k],f[j-a[i]][k-b[i]]+w[i]);
}
}
}
cout<<f[x][y];
return 0;
}