演算法訓練裝箱問題

問題描述

有乙個箱子容量為v（正整數，0＜＝v＜＝20000），同時有n個物品（0＜n＜＝30），每個物品有乙個體積（正整數）。

要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。

輸入格式

第一行為乙個整數，表示箱子容量；

第二行為乙個整數，表示有n個物品；

接下來n行，每行乙個整數表示這n個物品的各自體積。

輸出格式

乙個整數，表示箱子剩餘空間。

樣例輸入246

83127

97樣例輸出

**如下：

#include#include#includeusing namespace std;
int n, n, a[30], min = 20010;
void findmax(int x,int sum)
}int main()
cout << min << endl;
return 0;
}

問題描述有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積正整數要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入格式第一行為乙個整數，表示箱子容量第二行為乙個整數，表示有n個物品接下來n行，每行乙個整數表示這n個物品的各自體積...

演算法訓練 裝箱問題