zifengningyu的博客

原创 多重背包 (1086 51nod)

题目描述：有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容纳的最大价值。 输入示例 3 6 2 2 5 3 3 8 1 4 1 输出示例 9 分析：