原题链接：https://www.luogu.com.cn/problem/P1049题意解读：装尽可能多的物品，使得总体积越大越好，即剩余空间最小，还是一个01背包问题，物品的体积就是其价值。解题思路：01背包模版题，物品体积、价值相同，直接采用一维dp。100分代码：#include<bits/stdc++.h>usingnamespacestd;co