一道典型的01背包

#include<bits/stdc++.h>
using namespace std;
int main()
{
  int n,mm,mv,f[402][402]={},i,j,k,w[52],v[52],c[52];
  cin>>mv>>mm>>n;
  for(i=1;i<=n;++i)
  cin>>v[i]>>w[i]>>c[i];
  for(i=1;i<=n;++i)
  for(j=mm;j>=w[i];--j)
  for(k=mv;k>=v[i];--k)
  f[j][k]=max(f[j][k],f[j-w[i]][k-v[i]]+c[i]);
  cout<<f[mm][mv];
  return 0;
}