1014 裝箱問題

題目描述 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

資料範圍及提示 data size & hint

#include#include#include#include #includeusing namespace std;

int a[110],v[110]=,n,s,min=999999999;

bool cmp(const int &x,const int &y)

void dfs(int x,int y,int sum)

if (x==n||sum>s)

return ;

for (i=y; i>s>>n;

for (i=0; i>a[i];

} dfs(0,0,0);

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個物品接下...