P1744 - 装箱问题 - 程序设计在线测试

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：2 解决：2

提交提交记录统计讨论版露一手!

有一个箱子容量为V（正整数，0 < V < 20000），同时有n个物品（0 < n <=30，每个物品有一个体积（正整数）。

要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。

$1$ 个整数，表示箱子容量

1 个整数，表示有 n 个物品

接下来 n 行，分别表示这 n 个物品的各自体积

1

个整数，表示箱子剩余空间。