OpenJudge

1010:简单背包问题Ⅱ

总时间限制:
1000ms
内存限制:
256000kB
描述

有一个背包容量为v(正整数,0≤v≤20000),同时有n个魔法石(0≤n≤30),每个魔法石有一个体积 (正整数)。要求从n个魔法石中,任取若干个装入包内,使背包的剩余空间为最小。

输入
第一行为一个整数,表示背包容量,第二行为一个整数,表示有n个魔法石,接下来n行,分别表示这n个魔法石的各自体积。
输出
只有一个整数,表示背包剩余空间。
样例输入
24     
6      
8      
3
12
7
9
7
样例输出
0
全局题号
12095
添加于
2016-10-28
提交次数
3
尝试人数
1
通过人数
0