该博客介绍了如何使用动态规划解决2001年普及组4的装箱问题，其中箱子容量为v，物品数量为n，每个物品有自己的体积。通过动态规划降低问题维度，实现找到使箱子剩余空间最小的物品组合。样例输入和输出展示了具体的操作过程。
/*
【2001年普及组4】装箱问题
Time Limit:1000MS Memory Limit:65536K
Total Submit:512 Accepted:251
Description
有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从m个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。
[样例]
输入：
24 一个整数，表示箱子容量
6 一个整数，表示有n个物品
8 接下来n行，分别表示这n个物品的各自体积。
3
12
7
9
7
输出：
0 一个整数，表示箱子剩余空间。
Input
第一行为箱子容量为v；第二行为物品数；以下n行分别为每个物品的体积；
Output
箱子剩余空间
S
【2001年普及组4】装箱问题
Time Limit:1000MS Memory Limit:65536K
Total Submit:512 Accepted:251
Description
有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从m个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。
[样例]
输入：
24 一个整数，表示箱子容量
6 一个整数，表示有n个物品
8 接下来n行，分别表示这n个物品的各自体积。
3
12
7
9
7
输出：
0 一个整数，表示箱子剩余空间。
Input
第一行为箱子容量为v；第二行为物品数；以下n行分别为每个物品的体积；
Output
箱子剩余空间
S
最低0.47元/天 解锁文章
扫一扫
295
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
