各个测试点1s
题解
就是一道极为简单的背包
代码
#include <iostream>
using namespace std;
int V,M,N,v,m,c,f[404][404];
int main()
{
cin>>V>>M>>N;
for(int i=1;i<=N;i++)
{
cin>>v>>m>>c;
for(int j=V;j>=v;j--)
for(int k=M;k>=m;k--)
f[j][k]=max(f[j][k],f[j-v][k-m]+c);
}
cout<<f[V][M];
return 0;
}