#include<bits/stdc++.h>
using namespace std;
int f[105][105];
int main()
{
int n,v,m;cin>>n>>v>>m;
for(int i=0;i<n;i++){
int vv,mm,ww;cin>>vv>>mm>>ww;
for(int j=v;j>=vv;j--)
for(int k=m;k>=mm;k--)
f[j][k]=max(f[j][k],f[j-vv][k-mm]+ww);
}
cout<<f[v][m];
return 0;
}
相关文章
- 10-18139.单词拆分-完全背包问题
- 10-18二维数组的查找 《力扣》
- 10-18美国ETL认证怎么办理ETL认证周期费用
- 10-18[模板]网络最大流 & 最小费用最大流
- 10-18二维数组传递参数问题
- 10-18二级指针(二维数组)
- 10-18最小费用最大流解决KM匹配问题
- 10-18费用流模板
- 10-18分配问题(费用流,二分图最优匹配)
- 10-18运输问题(费用流,网络流24题)