for(int i=0;i<n;i++)
{
for(int j=0;j<cnt[i];j++)
{
for(int k=s;k>=v[i];k--)
{
sum[k]=max(sum[k],sum[k-v[i]]+w[i]);
}
}
}
一个v数组(体积),一个w数组(价值),一个cnt数组(数量),一个sum数组(结果)
懒得2进制吸吸
for(int i=0;i<n;i++)
{
for(int j=0;j<cnt[i];j++)
{
for(int k=s;k>=v[i];k--)
{
sum[k]=max(sum[k],sum[k-v[i]]+w[i]);
}
}
}
一个v数组(体积),一个w数组(价值),一个cnt数组(数量),一个sum数组(结果)
懒得2进制吸吸