2019年2月20日
「算法笔记」背包问题解题思路
摘要： 本文中，约定物品个数为 $n$，背包的最大价值为 $m$。 多重背包问题的转化 1. 可以通过把一个多重背包中的物品拆成多个 $01$ 背包中的物品（每次大小翻倍，最后余下的单独拆出一个物品）。插入一个物品的复杂度为 $O(m \times \log m)$。比较好写，较常用。 2. 可以使用单调队 阅读全文
posted @ 2019-02-20 23:01 xianglingao 阅读(664) 评论(0) 推荐(0) 编辑