题目描述

二维费用的背包问题

#include<iostream>
using namespace std;
const int N=1001;
int n,m,M,v[N],w[N],kg[N],f[N][N];
int main()
{
    cin>>n>>m>>M;
    for(int i=1;i<=n;i++) cin>>v[i]>>kg[i]>>w[i];
    for(int i=1;i<=n;i++) 
    {
        for(int j=m;j>=v[i];j--)
        {
            for(int k=M;k>=kg[i];k--)
            {
               f[j][k]=max(f[j][k],f[j-v[i]][k-kg[i]]+w[i]);
            }
        }
    }
    cout<<f[m][M];
    return 0;
}