考察点

~无聊的 01背包

C++ 代码

#include <iostream>

using namespace std;

const int N=1010; 

int f[110][110];
int v[N],m[N],w[N];
int n,vi,we;

int main(){
   cin>>n>>vi>>we;
   for(int i=1;i<=n;i++) cin>>v[i]>>m[i]>>w[i];

   for(int i=1;i<=n;i++)
     for(int j=vi;j>=v[i];j--)
       for(int k=we;k>=m[i];k--)
          f[j][k]=max(f[j][k],f[j-v[i]][k-m[i]]+w[i]);

    cout<<f[vi][we];  
    return 0;
}

-