问题 1539 --装箱问题

1539: 装箱问题

题目描述

  有一个箱子容量为V（正整数，0<=V<=20000），同时有n个物品（0<=n<=30），每个物品有一个体积（正整数）。
要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。

输入

第一行为一个整数，表示箱子容量；
第二行一个整数，表示有n个物品；
接下来n行，分别表示这n个物品的各自体积

输出

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

样例输入输出

输入#1 复制 
24
6
8
3
12
7
9
7
输出#1 复制 
0

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
430
已通过
294
通过率
69%
时间限制
1 秒
内存限制
128 MB
来源
NOIP2001普及组
收藏