2001NOIP普及组真题 4. 装箱问题

线上OJ：

【01NOIP普及组】装箱问题

核心思想：

step1、要求箱子的剩余空间为最小，即要求 箱子内体积最大
step2、本题没有提到价值w，但我们可将每个物品的体积 v 等价于每个物品的价值w。
step3、所以箱内物品的体积和最大，即为箱内物品的总价值最大。
此时直接套用01背包模板代码即可

题解代码：

#include <bits/stdc++.h>

using namespace std;

const int N = 20010;