A70755. 装箱问题
编程题
基础
知识点
题目描述
有一个箱子容量为 V（正整数，0 \le V \le 200000 ），同时有 n 个物品（ 0 \lt n \le 30 )，每个物品有一个体积（正整数）。
要求 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
输入格式
1 个整数，表示箱子容量；
1 个整数，表示有 n 个物品；
接下来 n 行，分别表示这 n 个物品的各自体积；
输出格式
1 个整数，表示箱子剩余空间。
输入输出样例
输入 #1
24 6 8 3 12 7 9 7
输出 #1
0
说明/提示
## 思路
背包 DP：状态为容量（及物品），转移为选或不选当前物品。
## 步骤
1. 读入容量与物品体积/价值。
2. 按 01 或完全背包的循环顺序填 dp。
3. 输出最大价值或方案数。
背包 DP：状态为容量（及物品），转移为选或不选当前物品。
## 步骤
1. 读入容量与物品体积/价值。
2. 按 01 或完全背包的循环顺序填 dp。
3. 输出最大价值或方案数。