[洛谷P1049]装箱问题

题目

题目描述

有一个箱子容量为 V (正整数, 0 <= V <=20000 ),同时有 n 个物品( 0 ,每个物品有一个体积(正整数)。

要求 nn 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
注:此问题区分大小写

输入格式

1 个整数,表示箱子容量

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

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

输出格式

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

样例输入

样例输出

来源

NOIp2001普及组 第4题

题解

代码

发表评论

电子邮件地址不会被公开。 必填项已用*标注