06月29日漏签0天

acm吧关注：26,555贴子：48,338

9回复贴，共1页

完全背包问题，菜鸟求问！

最近在HDU上遇到的，就是完全背包问题，但加了一个物品总数限制，这样最大价值怎么求呢？

暴力枚举1-上限

拆成1.2.4.8..，最后加上剩下的再进行01背包

。

水。

水

3楼正解

单调队列优化

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

9回复贴，共1页

分享到: