有乙個箱子容量為v（正整數，0＜＝v＜＝20000），同時有n個物品（0＜n＜＝30＝，每個物品有乙個體積（正整數）。要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。
24
//乙個整數，表示箱子容量
6//乙個整數，表示有n個物品
8//接下來n行，分別表示這n 個物品的各自體積312
797
0
//乙個整數，表示箱子剩餘空間。
上**！
#include
#include
using
namespace std;
int b,n,i=
1,a[31]
,m=0
;void
init()
void
dfs(
int dep,
int k)
dfs(dep+
1,k+a[dep]);
dfs(dep+
1,k);}
void
work()
void
output()
intmain()
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個物品...
1014 裝箱問題
題目描述 description 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入描述 input description 乙個整數v，表示箱子容量 乙個整數n，表示有n個物品 ...