有n cartons。每个纸箱都有一些箱子。每个盒子占据一些空间。
我们获得每个纸箱中剩余的可用空间以及每个纸箱中的盒子尺寸列表。每个纸箱的箱子数量/尺寸没有限制。
现在我们有一个新的方框，size x，需要在任何一个纸箱中容纳。
允许从纸箱到任何其他纸箱重新排列任意数量的纸箱，前提是新纸箱有足够的空间容纳重新排列的纸箱。
我需要找到可以在最少的箱子运动中获得的重新排列＆amp;可以容纳新的盒子。
我更感兴趣的是，新盒子无法容纳任何纸盒的任何自由空间，并且必须进行一些重新布置以便为新盒子腾出空间。
Input format
x : size of new box
n : no of cartons
box_no_1 :: free_space, no_of_boxes, box1_size, box2_size, ...
box_no_2 :: free_space, no_of_boxes, box1_size, box2_size, ...
example:
x : 60
n : 3
1 :: 10 , 3, 10 , 10 , 30
2 :: 20 , 2, 20 , 10
3 :: 50, 3, 10, 30, 20
Answer:: box with size 10 in carton 3 can be moved to carton 1.
Then new box can be kept in box 3.
有人可以告诉我如何解决这个问题吗？