CSQOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login

3429: 混合背包

Memory Limit：256 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：Imported
Submit：0 Solved：0

Description

[md] 一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W_1，W_2，...,W_n，它们的价值分别为C_1,C_2,...,C_n。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 [/md]

Sample Input Copy 

10  3
2  1  0
3  3  1
4  5  4

Sample Output Copy 

11