0-1背包问题

题目描述

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

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

（1）重量之和小于或等于Wk。

（2）价值之和最大。

输入

输出

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

样例

来源

课课通