C++ 代码
#include<iostream>
using namespace std;
const int N = 1010;
int f[N][N], w[N], v[N], m[N];
int n, V, M;
int main() {
cin >> n >> V >> M;
for(int i = 0; i < n; i ++) cin >> v[i] >> m[i] >> w[i];
for(int i = 0; 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][k], f[j - v[i]][k - m[i]] + w[i]);
}
}
}
cout << f[V][M] << endl;
return 0;
}