-
A.
可以把每个物品的价值视作与体积相同，然后使用01背包模型求解箱子能装的最大价值，最后m-f[m]就是剩余空间的最小值。
-
B.
可以使用bool型的f数组来记录每个体积是否能达到，初始化只有f[0]为真，状态转移方程为f[j]=f[j]||f[j-v[i]]。
-
C.
可以使用bool型的f数组来记录每个体积是否能达到，初始化只有f[0]为真，状态转移方程为f[j]=f[j]&&f[j-v[i]]。
-
D.
如果使用bool型的f数组来记录每个体积是否能达到，求解完f数组后，用m减去最大的可达成体积就是剩余空间的最小值了。
