废话不多说,完全背包就是一个物品可以取无数次。。简单的dp。。。。
自己写的模版
void dp(int w,int c)
{
for(j=c;j<=v;j++)
f[j]=f[j]>f[j-c]+w?f[j]:f[j-c]+w;
}
废话不多说,完全背包就是一个物品可以取无数次。。简单的dp。。。。
自己写的模版
void dp(int w,int c)
{
for(j=c;j<=v;j++)
f[j]=f[j]>f[j-c]+w?f[j]:f[j-c]+w;
}