问题 1327. -- 装箱问题1327: 装箱问题
时间限制: 1 Sec 内存限制: 128 MB
提交: 91 解决: 61
[提交][状态][讨论版]题目描述
有一个箱子容量为V,同时有n个物品,每个物品有一个体积(正整数)。
要求从n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
输入
一个整数,表示箱子容量( 0 ≤ V ≤ 20 000 )
一个整数,表示有n个物品( 0 < n ≤ 30 )
接下来n行,分别表示这n个物品的各自体积。
输出
一个整数,表示箱子剩余空间。
样例输入
10
3
4
8
5
样例输出
1
提示
来源
[提交][状态]