题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int n,v,m;
int f[101][101];
int main()
{
cin>>n>>v>>m;
for(int i=1;i<=n;i++){
int a,b,w;
cin>>a>>b>>w;
for(int j=v;j>=a;j--)
for(int k=m;k>=b;k--)
f[j][k]=max(f[j][k],f[j-a][k-b]+w);
}
cout<<f[v][m];
}