5742 - 0-1背包问题
时间限制 : 1 秒
内存限制 : 64 MB
有n件物品，每件物品有一个重量和一个价值，分别记为W1，W2，…，Wn和C1，C2，…，Cn。
现在有一个背包，其容量为Wk，要从n件物品中任取若干件，要求：
（1）重量之和小于或等于Wk。
（2）价值之和最大。
输入
输出
一个正整数，表示最大价值。
样例
输入
8 20 79 58 86 11 28 62 15 68 83 14 54 79 72 52 48 62
输出
334
来源
课课通