description
有乙個箱子容量為v（正整數，0＜＝v＜＝20000），同時有n個物品（0＜n＜＝30＝，每個物品有乙個體積（正整數）。
要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。
input
乙個整數，表示箱子容量。乙個整數，表示有n個物品。
接下來n行，分別表示這n 個物品的各自體積
output
乙個整數，表示箱子剩餘空間。
sample input
24
6
8
3
12
7
9
7
sample output
0
解題思路：讀入資料，然後用遞迴的方法，直到放不下新的東西或者東西已經放完就退出遞迴。
程式：
var
n,x,a,mx:longint;
f:array[1..20000] of longint;
procedure try(s,ans:longint);
begin
if (s=0) then mx:=s;
if ans>x then exit;
if s<=0 then exit;
try(s-f[ans],ans+1);
try(s,ans+1);
end;
begin
readln(n);
readln(x);
for a:=1 to x do
readln(f[a]);
mx:=n;
try(n,1);
write(mx);
end.
2023年分割槽聯賽普級組之四 裝箱問
description 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。input output sample input 24 乙個整數，表示箱子容量 6 乙個整數，表示有n個物品...
2023年分割槽聯賽普級組之四 裝箱問
description 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。input output sample input 24 乙個整數，表示箱子容量 6 乙個整數，表示有n個物品...
2023年分割槽聯賽普級組之四 裝箱問題
2001年分割槽聯賽普級組之四 裝箱問題 time limit 1000ms memory limit 65536k total submit 396 accepted 217 description 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 ...