倒序01背包,正序完全背包。
你把滚动数组去掉之后就知道为什么了
by 小粉兔 @ 2018-07-28 20:24:21
```for j=b[i] to t```
$f[b[i]]$ 在$f[k*b[i]] (k>1)$ 之前更新,使得$f[k*b[i]]$ 可以被$f[b[i]]$修正,即物品i被多次使用
```for j=t to b[i]```
由于$j$递减,所以$j-a[i]$递减,对于任意$j_{1}<j_{2}$,$j_{2}$在$j_{1}$之前更新,$f[j_{1}]$不受$f[j_{2}]$影响
![](https://cdn.luogu.com.cn/upload/pic/25705.png)
by 吹雪吹雪吹 @ 2018-07-28 20:37:19
@[假装老船长](/space/show?uid=32831) 太感谢大佬了,有用!!!%%%
by ArachnidaKing @ 2018-08-28 09:00:31