二维费用的背包问题

#include<iostream>
#include<cstdio>
using namespace std;
int f[1000][1000];
int w[1000];
int c[1000];
int v[1000];
int main()
{
    int n,m,i,j,k,q;
    scanf("%d%d%d",&m,&n,&q);
    for(i=1;i<=m;i++)
        scanf("%d%d%d",&v[i],&w[i],&c[i]);
    for(i=1;i<=m;i++)
        for(j=n;j>=v[i];j--)
            for(k=q;k>=w[i];k--)
                    f[j][k]=max(f[j-v[i]][k-w[i]]+c[i],f[j][k]);
    cout<<f[n][q]<<endl;
    return 0;
}