概念解释
什么是多重背包？可以结合完全背包理解。前面讲过，
完全背包，不同于最基本的0/1背包，对于每一个物体，可以选择任意件。即物体选择的数目是不做限制的。在这种情况下，结合0/1背包的概念所构成的模型，就是完全背包。
现在我们增加一个约束：
物体选择的数目是不做限制的 - > 物体选择的数目是给定的
结合0-1背包的模型，现在概括出多重背包的特点：在多重背包的基础上，给出每一个物品最多选择的数量 ，在此基础上求解题目。给出模板题：luogu.P1776 宝物筛选
规律提炼
那很容易想到朴素的算法，也就是我们在说完全背包时定义的状态：
定义状态：
为当前处理到第
个物品，还剩下
的空间，第
个物品选了
个的价值。
现在考虑转移。
状态转移：
顺次枚举 ，
，
，分别从
，
，
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
