A657. 装箱问题
编程题
普及-
知识点
题目描述
有一个箱子容量为 $V$（$0 \leq V \leq 20000$），同时有 $n$ 个物品（$1 \leq n \leq 30$，每个物品有一个体积 $w$（正整数）。
要求 $n$ 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
要求 $n$ 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
输入格式
$1$ 个整数 $V$，表示箱子容量
$1$ 个整数 $n$，表示有 $n$ 个物品
接下来 $n$ 行，分别表示这 $n$ 个物品的各自体积 $w$
$1$ 个整数 $n$，表示有 $n$ 个物品
接下来 $n$ 行，分别表示这 $n$ 个物品的各自体积 $w$
输出格式
$1$ 个整数，表示箱子剩余空间。
输入输出样例
输入 #1
24 6 8 3 12 7 9 7
输出 #1
0