題目描述 description
有乙個箱子容量為v(正整數,0<=v<=20000),同時有n個物品(0<n<=30),每個物品有乙個體積(正整數)。
要求n個物品中,任取若干個裝入箱內,使箱子的剩餘空間為最小。
輸入描述 input description
乙個整數v,表示箱子容量
乙個整數n,表示有
n個物品
接下來n個整數,分別表示這
n 個物品的各自體積
輸出描述 output description
乙個整數,表示箱子剩餘空間。
樣例輸入 sample input 24
68312
797
樣例輸出 sample output 0
/*題目:p1014 裝箱問題
*/#include#includeusing namespace std;
int max(int a,int b)
int main()
cout<
1014 裝箱問題
題目描述 description 有乙個箱子容量為v 正整數,0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中,任取若干個裝入箱內,使箱子的剩餘空間為最小。輸入描述 input description 乙個整數v,表示箱子容量 乙個整數n,表示有 n個物品...
1014 裝箱問題
題目描述 description 有乙個箱子容量為v 正整數,0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中,任取若干個裝入箱內,使箱子的剩餘空間為最小。輸入描述 input description 乙個整數v,表示箱子容量 乙個整數n,表示有n個物品 ...
codevs 裝箱問題 1014
題目描述 description 有乙個箱子容量為v 正整數,0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中,任取若干個裝入箱內,使箱子的剩餘空間為最小。輸入描述 input description 乙個整數v,表示箱子容量乙個整數n,表示有n個物品接下...