根据背包九讲,自己写的泛化背包,从第三个点开始wa

P1064 [NOIP2006 提高组] 金明的预算方案

https://www.luogu.com.cn/record/39197417 看一下我这个泛化背包的写法
by 邱江坤 @ 2020-10-03 19:14:34


> for(int j=n-w[fa];j>=0;j-=10) 我的代码是`for (int j = cap; j >= items[r].w; --j)` > for(int k=0;k<=j;k+=10) 我的代码是`for (int k = 0; k <= j - items[r].w; ++k)` 最后我的代码是 `for (int j = cap; j >= items[r].w; --j) f[r][j] += items[r].v;` 你很有可能是k那里写错了,加上j把自己绕晕了
by 邱江坤 @ 2020-10-03 19:29:50


|