Module: 背包问题


Problem

3 /6


带答案恢复的背包问题

Problem

给定 N 项质量 m1, …, mN 和成本 c 1, …, cN 分别。 
它们装在一个背包中,背包的重量不能超过 M。确定成本最高的背包中可以携带的一组物品。
 
输入: 
- 第一行包含一个不超过100的自然数N和一个不超过10000的自然数M
- 第二行输入N自然数mi不超过100;
- 第三行输入Ni不超过100的自然数
 
输出: 打印成本最高的背包中将包含的物品数量(从 1 到 N 的数字)(每行一个数字) .
 

 

例子
<头> <日># <正文>
输入 输出
1
4 6
2 4 1 2
7 2 5 1
1
3
4