这道题的总体思路:因为要求最少的保温箱,移动最少的次数。首先按照保温箱的容量进行排序,排序完后就可以求的最少的保温箱个数。但是后面不能直接把后面的保温箱直接移动到容量大的保温箱,因为虽然是最少保温箱个数,但是有可能有多种组合,举个例子 4 3 2 2 2 2 上面的如果要求货物总量为10个,那么后面四个箱子可以随意两个箱子,那么就可能有12中选择,那么就要把所有满足要去的保温箱组合求出来,然后再让其中满足条件的组合中已经存放好的货物数量最大,这样需要移动的货物量就会变小。如何求出满足条件的保温箱组合?通过DFS,但是这样时间复杂度其实是很高的,有O(nn-1n-2*n-k)个,所以还需要对后面...