← 返回题目

题库练习装箱问题

← 上一题下一题 →

A657 | $装箱问题$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

输入格式

$1$ 个整数 $V$，表示箱子容量 $1$ 个整数 $n$，表示有 $n$ 个物品 接下来 $n$ 行，分别表示这 $n$ 个物品的各自体积 $w$

输出格式

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

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出