OpenJudge_ 简单英文题_04:0/1 Knapsack

题目

描述
Given the weights and values of N items, put a subset of items into a knapsack of capacity C to get the maximum total value in the knapsack. The total weight of items in the knapsack does not exceed C.

输入
First line: two positive integers N (N <= 100) and C (C <= 1000).
Second line: N positive integers w[i] (w[i] <= 1000), indicating the weight of the i-th item.
Third line: N positive integers v[i] (v[i] <= 1000), indicating the value of the i-th item.
输出
One line contains several integers, indicating the indexes of the selected items.
样例输入
5 10
2 4 6 2 5
1 3 4 2 8
样例输出
2
5

翻译

题目：
0/1背包
描述：
给定N个物品的权重和值，将一个子集的物品放入容量为C的背包中，以获得背包中的最大总值。背包中物品的总重量不超过C。
输入：
第一行：两个正整数N（N<=100）和C（C<=1000）。
第二行：N个正整数w[i]（w[i]<=1000），表示第i个项目的权重。
第三行：N个正整数v[i]（v[i]<=1000），表示第i项的值。
输出：
一行包含几个整数，表示所选项目的索引。