![推荐题目：洛谷 P1049 [NOIP 2001 普及组] 装箱问题](images/news1.jpg)
推荐题目洛谷 P1049 [NOIP 2001 普及组] 装箱问题在洛谷可提交题目描述有一个箱子容量为V VV同时有n nn个物品每个物品有一个体积。现在从n nn个物品中任取若干个装入箱内也可以不取使箱子的剩余空间最小。输出这个最小值。输入格式第一行共一个整数V VV表示箱子容量。第二行共一个整数n nn表示物品总数。接下来n nn行每行有一个正整数表示第i ii个物品的体积。输出格式共一行一个整数表示箱子最小剩余空间。输入输出样例 #1输入 #124 6 8 3 12 7 9 7输出 #10说明/提示对于100 % 100\%100%数据满足0 n ≤ 30 0n \le 300n≤301 ≤ V ≤ 20000 1 \le V \le 200001≤V≤20000。【题目来源】NOIP 2001 普及组第四题
推荐题目：洛谷 P1049 [NOIP 2001 普及组] 装箱问题
推荐题目洛谷 P1049 [NOIP 2001 普及组] 装箱问题在洛谷可提交题目描述有一个箱子容量为V VV同时有n nn个物品每个物品有一个体积。现在从n nn个物品中任取若干个装入箱内也可以不取使箱子的剩余空间最小。输出这个最小值。输入格式第一行共一个整数V VV表示箱子容量。第二行共一个整数n nn表示物品总数。接下来n nn行每行有一个正整数表示第i ii个物品的体积。输出格式共一行一个整数表示箱子最小剩余空间。输入输出样例 #1输入 #124 6 8 3 12 7 9 7输出 #10说明/提示对于100 % 100\%100%数据满足0 n ≤ 30 0n \le 300n≤301 ≤ V ≤ 20000 1 \le V \le 200001≤V≤20000。【题目来源】NOIP 2001 普及组第四题
