问题说明

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

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

输入描述:

输出描述:剩余最小空间值

输入格式

第一行输入容器大小V(0<V<1001,正整数)

第二行输入物品数量n(0<n<=30)

第3 ~ n+2行输入n个物品的不同大小(正整数)

输出格式

100
4
50
20
45
19

5

来源/分类