装箱问题(boxes) 【问题描述】 有一个箱子容量为 v（正整数，0≤v≤20000），同时有 n 个物品（0<n≤30），每个物品 有一个体积（正整数）。 要求从 n 个物品中，任取若干个装

装箱问题(boxes)csv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【问题描述】csv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有一个箱子容量为 v（正整数，0≤v≤20000），同时有 n 个物品（0<n≤30），每个物品csv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有一个体积（正整数）。csv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。csv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】csv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
箱子的容量 vcsv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
物品数 ncsv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来 n 行，分别表示这 n 个物品的体积csv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】csv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
箱子剩余空间csv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入样例】csv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
24csv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6csv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
8csv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3csv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
12csv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7csv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
9csv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7csv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出样例】csv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0