标签:bsp 背包问题 部分 必须 需要 strong 背包 一个 优化
众所周知,背包问题很重要。
相信大部分人写的背包都是先枚举的物品,其实部分背包也可以先枚举容积。
例如01背包,在二维未优化时,可以先枚举j,在枚举i,不影响到结果。
还有完全背包(物品有无数个),优化后也可以先枚举j。
其实先枚举i、j本质上都是一样的,需要注意的其实就是在计算这一个状态时,以前的状态必须计算完才可以。
这个发现没有任何作用,真水!
标签:bsp 背包问题 部分 必须 需要 strong 背包 一个 优化
原文地址:https://www.cnblogs.com/yinyuqin/p/11220803.html