题解

解释在注释里，第一次写注释，没写清楚
#include<bits/stdc++.h>
using namespace std;
int n,W,v[100001],w[100001],dp[40001],idx=0;//不是抄的
int main(){//二进制优化
cin>>n>>W;
for(int i=1;i<=n;++i){
int vv,ww,mm;
scanf("%d %d %d",&vv,&ww,&mm);
int p=1;//不需要m数组，化为01背包
while(){//如样例8 1 3，有三个物品，拆分为两种物品
mm-=p;//一种是8 1，一种是16 2
v[++idx]=vvp;//通过这行代码拆分，只需要logn种单个物品就可以组合成n个物品
w[idx]=wwp;
p=2;
}
v[++idx]=vvmm;
w[idx]=ww*mm;
}//剩下的交给01背包代码
for(int i=1;i<=idx;++i){
for(int j=W;j>=w[i];--j){
dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
}
}
cout<<dp[W];
return 0;
}