A31214. 假设有一些物品，每个物品都有自己的重量，我们需要将这些物品装入箱子中，每个箱子也有自己的重量限制。贪心算法每次都选择重量最轻的物品放入当前最轻的箱子中，如果箱子可以装下，就放入；如果箱子不能装下，就尝试下一个箱子，直到找到可以放入的箱子。下列贪心算法程序中，横线处应该填入的是（ ）。def box_packing(items, boxes): boxes.sort(key=lambda x: x…

假设有一些物品，每个物品都有自己的重量，我们需要将这些物品装入箱子中，每个箱子也有自己的重量限制。贪心算法每次都选择重量最轻的物品放入当前最轻的箱子中，如果箱子可以装下，就放入；如果箱子不能装下，就尝试下一个箱子，直到找到可以放入的箱子。下列贪心算法程序中，横线处应该填入的是（    ）。

def box_packing(items, boxes):

      boxes.sort(key=lambda x: x[0])

      items.sort()

      taken = [False] * len(items)

      for i, item in enumerate(items):

            taken[i] = True

            for j, box in enumerate(boxes):

                  if box[0] >= item:

                        ______________________________

                        break

      return [(box[1], sum(taken)) for box in boxes]