分析思路：（这题Markdown稀烂）首先这是个背包问题，并且是01背包，意味着每件货物至多只能取一次。但关键还在输出，要求出箱子的最小剩余空间，也就是需要重量最大且不超过背包容量。容易发现，这题可以转化为v=wv=wv=w（此处vvv指价值，不是容量）的背包，重量即价值！然后剩下的就是背包问题模板了，套一下动态转移方程即可。空间优化版时间复杂度O(n∗V)O(n*V)O(n∗V)，空间复杂度O(V)O(V)O(V)。