多重背包·概念

多重背包里每种物品有“有限的件数”，介于 01 背包（各一件）与完全背包（无限件）之间。最朴素的做法是把每种物品按件数拆成若干个“一件”的物品，再当成 01 背包做，但件数大时会很慢。