英文题面:
http://noi.openjudge.cn/english/04/
翻译:
描述:
给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