[NOIP2001]装箱问题（C++代码） 摘要：这道题看似是搜索，但是可以用背包做。题目要求求出最小的剩余空间，也就是要求出最大的可装重量这样，我们可以将一个物体的重量当作它的价值，进而将题目转变为一个基本的01背包问题：+…… 题解列表 2024年01月26日 0 点赞 1 评论 853 浏览 评分：0.0
![[NOIP2001]装箱问题（C++代码）](https://blog.dotcpp.com/assets/img/Dotcpp.png)