5742 - 0-1背包问题

有n件物品,每件物品有一个重量和一个价值,分别记为W1,W2,…,Wn和C1,C2,…,Cn。

现在有一个背包,其容量为Wk,要从n件物品中任取若干件,要求:

(1)重量之和小于或等于Wk。

(2)价值之和最大。

输入

15654207175070.png

输出

一个正整数,表示最大价值。

样例

输入

8 20
79 58 86 11 28 62 15 68
83 14 54 79 72 52 48 62

输出

334

来源

课课通

时间限制 1 秒
内存限制 64 MB
讨论 统计
上一题 下一题