2020.12.30开始学习AcWing算法《算法竞赛进阶指南》；
上传博客方便复习。

//Wecccccccc
//2020.12.31
#include <iostream>
using namespace std;
int n, v, m, dp[120][120];int main() {cin >> n >> v >> m;for (int i = 0; i < n; i++) {int v1, m1, w;cin >> v1 >> m1 >> w;for (int j = v; j >= v1; j--) {for (int k = m; k >= m1; k--) {dp[j][k] = max(dp[j][k], dp[j - v1][k - m1] + w);}}}cout << dp[v][m] << endl;return 0;
}