第11838题 单选
Python装箱贪心算法实现代码横线处应填入的选项是?

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

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]
A

boxes[j] = (box[0] - item, boxes[j][1])

B

boxes[i] = (box[0] - item, boxes[j][1])

C

boxes[j] = (box[0] - item, boxes[i][1])

D

boxes[i] = (box[0] - item, boxes[i][1])