A59679. 假设有一些物品,每个物品都有自己的重量,我们需要将这些物品装入箱子中,每个箱子也有自己的重量限 制。贪心算法每次都选择重量最轻的物品放入当前最轻的箱子中,如果箱子可以装下,就放入;如果箱子不能装 下,就尝试下一个箱子,直到找到可以放入的箱子。下列贪心算法Python程序中,横线处应该填入的是( )。def box_packing(items, boxes)
单选题
知识点
题目描述
假设有一些物品,每个物品都有自己的重量,我们需要将这些物品装入箱子中,每个箱子也有自己的重量限 制。贪心算法每次都选择重量最轻的物品放入当前最轻的箱子中,如果箱子可以装下,就放入;如果箱子不能装 下,就尝试下一个箱子,直到找到可以放入的箱子。下列贪心算法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]
选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员