洛谷P1507 NASA的食物计划

//二维费用背包
#include<bits/stdc++.h>
using namespace std;
const int maxn=55;
const int maxv1=405;
const int maxv2=405;
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=1;i<=n;++i) scanf("%d%d%d",&v1[i],&v2[i],&w[i]);
    for(int i=1;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 0;
}