装箱问题
[ 问题描述 ]
有一个箱子容量为 v( 正整数, 0≤v≤20000) ,同时有 n 个物品 (0≤n≤30) ,每个物品有一个体积 ( 正整数 ) 。要求从 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
[ 样例 ]
[ 问题描述 ]
有一个箱子容量为 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} ; //
#include < list >
using namespace std;
#define MAX 3
const int CAP = 10 ; // 最大容量
const int box[MAX] = ... { 4,8,5} ; //