01背包模版:
memset(f,0,sizeof(f));
for(i=1;i<=n;i++)
for(j=v;j>=volume[i];j--)
{
f[j]=max(f[j],f[j-volume[i]]+value[i]);
}
printf("%ld\n",f[v]);
01背包模版:
memset(f,0,sizeof(f));
for(i=1;i<=n;i++)
for(j=v;j>=volume[i];j--)
{
f[j]=max(f[j],f[j-volume[i]]+value[i]);
}
printf("%ld\n",f[v]);