先贴题目:
默默地说一句,YCOJ可真好用!
这道题明显就可以套用多重背包的做法,我先把多重背包代码给大家展示一下
#include<bits/stdc++.h>
using namespace std;
int v[1010],w[1010],s[1010];
int V[1010*11],W[1010*11];
int F[2020];
int main(){
int n,m;
scanf("%d %d",&n,&m);
int k=0;
for(int i=1;i<=n;i++){
scanf("%d %d %d",&v[i],&w[i],&s[i