#A37. 蓝桥杯-最小剩余空间
蓝桥杯-最小剩余空间
编程实现
现有一个容器,其容量为v(0<v<1001,正整数),同时有n个物品(0<n<=30),每个物品体积大小不同(正整数)。在n个物品中,任取若干个装入容器内,使容器的剩余空间为最小。
输入描述
输入容器大小V(0<v<1001,正整数)
输入物品数量n(0<n<=30)
输入n个物品的不同大小(正整数)
输出描述
剩余最小空间值
100
4
50
20
45
19
5
说明:100为容器大小v;4为物品数量n;50、20、45、19为 4 个物品体积;5是容器大小减掉 4 个物体不同组合后与容器大小最为接近的一组值(物品组合个数不限制,只找最接近容器大小的值)