其实就是3种背包的混合体
cpp
#include "bits/stdc++.h"
using namespace std;
int c[100001],w[100001],cont[100001],dp[100001];
int main()
{
int v,n;
cin>>v>>n;
for(int i=1;i<=n;i++)
{
scanf("%d%d%d",&c[i],&w[i],&cont[i]);
}
for(int i=1;i<=n;i++)
{
if(cont[i]==0)
{
for(int j=0;j<=v;j++)
{
if(j>=c[i])
dp[j]=max(dp[j],dp[j-c[i]]+w[i]);
}
}
else
{
for(int j=v;j>=0;j--)
{
for(int k=1;k<=cont[i];k++)
{
if(j>=k*c[i])
dp[j]=max(dp[j],dp[j-c[i]*k]+w[i]*k);
}
}
}
}
cout<<dp[v];
}