0/1 Knapsack（https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH04）

题目：

0/1 Knapsack

 1000ms  65536K

描述：

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

翻译：

描述：

给出N个物品的重量和价格，把这些物品的一部分放到一个容量为C的背包里，为得到在这个背包的最大价值。在背包里物品的总重量不能超过容量C。

输入：

第一行：两个正整数N（N<=100）和C(C<=1000)。

第二行：N个正整数W[i](W[i]<=1000),表示第i个物品的重量。

第三行：N个正整数V[i](V[i]<=1000),表示第i个物品的价格。

输出：

一行包含几个整数，表示被选的物品的索引。

样例输入：

5 10

2 4 6 2 5

1 3 4 2 8

样例输出：

2

5