用分支定界(branch and bound)法解装箱问题

装箱问题
[ 问题描述 ]
有一个箱子容量为 v( 正整数， 0≤v≤20000) ，同时有 n 个物品 (0≤n≤30) ，每个物品有一个体积 ( 正整数 ) 。要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
[ 样例 ]

输入：

10 一个整数，表示箱子容量

3 一个整数，表示有 n 个物品

4 接下来 n 行，分别表示这 n 个物品的各自体积。

8

5

输出：

1 一个整数，表示箱子剩余空间。

 

#include  < iostream >
#include  < list >

using   namespace  std;
#define  MAX 3

const   int  CAP = 10 ; // 最大容量
const   int  box[MAX] = ... { 4,8,5} ; // 三个箱子
int  main()