有一個箱子容量為V(正整數(shù),0≤v≤20000),同時有n個物品(0< n ≤30),每個物品有一個體積(正整數(shù))。
要求n個物品中,任取若干個裝入箱內(nèi),使箱子的剩余空間為最小。
第一行是一個整數(shù)V,表示箱子容量。
第二行是一個整數(shù)n,表示物品數(shù)。
接下來n行,每行一個正整數(shù)(不超過10000),分別表示這n個物品的各自體積。
24 6 8 3 12 7 9 7
0