WZOJ 1304 01背包加强版(完全背包单调队列优化)
题意: 同普通的01背包,要求输出背包容量为1…m时的最大价值 物品数≤106≤106\leq10^6 背包最大容量≤105≤105\leq10^5 每个物品体积≤300≤300\leq300 每个物品价值≤109≤109\leq10^9 题解: 先考虑普通的完全背包的优化方法: 设物品大小v[i]物品大小v[i]物品大小v[i] 枚举每种物品iii,并枚举当前容量jjj,搞个单...
原创
2018-03-05 16:11:19 ·
1018 阅读 ·
0 评论