问题1663--【课课通-例题】9.13.1 0-1背包

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MB

有N件物品和一个容量为V的背包。放入第i件物品耗费的空间是Ci，得到的价值是Wi。求解在不超过容量的前提下，将哪些物品装入背包可使价值总和最大。

第1行两个正整数，分别表示N和V，中间用一个空格隔开。
第2行N个正整数，表示Ci，中间用一个空格隔开。
第3行N个正整数，表示Wi，中间用一个空格隔开。
其中：1≤N≤100，1≤V≤10 6 ，1≤Ci≤10000，1≤Wi≤10000。

一行一个正整数，表示最大的价值总和。

4 20
8 9 5 2
5 6 7 3

提交