3429: 混合背包
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
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