编程实现

现有一个容器，其容量为v（0<v<1001，正整数），同时有n个物品（0<n<=30），每个物品体积大小不同（正整数）。

在n个物品中，任取若干个装入容器内，使容器的剩余空间为最小。

输入描述

输入容器大小V（0<V<1001，正整数）输入物品数量n（0<n<=30）输入n个物品的不同大小（正整数）

输出描述

剩余最小空间值

样例输入：

100

4

50

20

45

19

说明：“100”输入的是容器大小V；“4”输入的是物品数量n；“50"“20"“45，“19”输入的是4个物品体积。

样例输出：

5

说明：“5”是容器大小减掉4个物体不同组合后与容器大小最为接近的一组值。（物品组合个数不限制，只找最接近容器大小的值）