复习用
#include <iostream>
#include <algorithm>
using namespace std;
int N,V,M;
int v[1010],m[1010],w[1010];
int f[1010][1010];
int main(){
cin>>N>>V>>M;//本体思路沿用01背包
for(int i = 1;i<=N;i++){
cin>>v[i]>>m[i]>>w[i];
}
for(int i = 1;i<=N;i++)
for(int j = V;j>=v[i];j--)
for(int k = M;k>=m[i];k--)
f[j][k] = max (f[j - v[i]][k - m[i]] + w[i], f[j][k]);//转移方程,三维可简化为二维
cout<<f[V][M];
}