有一个箱子容量为 V（正整数，0 ≤ V ≤ 20000），同时有 n 个物品（0 < n ≤ 30），每个物品有一个体积（正整数）。要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
输入有若干行。第一行：一个整数，表示箱子容量 V；第二行：一个整数，表示物品个数 n；接下来 n 行，分别表示这 n 个物品的各自体积。
输出只有一行数据，该行只有一个数，表示最小的箱子剩余空间。
24 6 8 3 12 7 9 7
0
普及组专题集训五（动态规划）