洛谷P1507 NASA的食物计划

 //二维费用背包
 #include<bits/stdc++.h>
 using namespace std;
 const int maxn=;
 const int maxv1=;
 const int maxv2=;
 int v1[maxn],v2[maxn],w[maxn],n,v1_tot,v2_tot,f[maxv1][maxv2];
 int main()
 {
     scanf("%d%d%d",&v1_tot,&v2_tot,&n);
     for(int i=;i<=n;++i) scanf("%d%d%d",&v1[i],&v2[i],&w[i]);
     for(int i=;i<=n;++i)
         for(int j=v1_tot;j>=v1[i];--j)
             for(int k=v2_tot;k>=v2[i];--k)
                 f[j][k]=max(f[j][k],f[j-v1[i]][k-v2[i]]+w[i]);
     printf("%d",f[v1_tot][v2_tot]);
     return ;
 }