Module: 背包问题


Problem

2 /6


0-1背包：最少物品

Problem

给定 N 个质量为 m1 的项目，…, mN。他们装在一个背包里，背包的重量不能超过 M。如何使用尽可能少的物品增加恰好 M 的体重？
 
输入：
- 第一行包含一个不超过100的自然数N和一个不超过10000的自然数M；
- 第二行包含N个自然数mi不超过100.
 
输出： 打印你需要的最小数量的物品，如果你不能达到给定的重量则打印 0。
 

 

例子
<头> <日># <正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1
1 5968
18
 0