有一个箱子容量为 $V$(正整数,$0 \le V \le 20000$),同时有 $n$ 个物品($0<n \le 30$,每个物品有一个体积(正整数)。
要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
$1$ 个整数,表示箱子容量
$1$ 个整数,表示有 $n$ 个物品
接下来 $n$ 行,分别表示这 $n$ 个物品的各自体积
$1$ 个整数,表示箱子剩余空间。
24 6 8 3 12 7 9 7
0