该题可以视为01背包问题的变形。 题目求箱子的剩余空间为最小，即求V-箱子最大能装进去的物品体积和。 注意到装箱结束箱子内物品体积和小于V，可以将每个物品的体积视为价值，则改题转化为求最多能容纳的体积是V的背包中，至多能装多大价值的物品？（这里体积vi =价值wi） 最终结果为V-箱子最大能装进去的物品体积和。 #include <iostream> #include <vector> using namespace std; int main() {  ...
