博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2019年3月19日
洛谷 P1776 宝物筛选 解题报告
摘要： 关于多重背包的优化问题。 首先多重背包很容易想到这样暴力转移： 但这个题是会T的。 于是，有了两种对多重背包的优化：分别是二进制拆分和单调队列优化。 一、二进制拆分： 把每种物品的数量拆分成二进制的形式，这样就可以在表示出所有数量的前提下，保证物品数最小。 证明略，具体代码如下：（非常好理解） #i 阅读全文
posted @ 2019-03-19 08:35 楚泫 阅读(174) 评论(0) 推荐(0) 编辑