codeves天梯 装箱问题

本文主要是介绍codeves天梯 装箱问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。

要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。

分析：水题，直接搜过去了。

varn,x,a,max:longint;m:array[1..20000] of longint;procedure try(s,ans:longint);
beginif (s<max) and (s>=0) then max:=s;if ans>x then exit;if s<=0 then exit;try(s-m[ans],ans+1);try(s,ans+1);
end;beginreadln(n);readln(x);for a:=1 to x doreadln(m[a]);max:=n;try(n,1);write(max);
end.

这篇关于codeves天梯 装箱问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---