贪心装箱算法实现代码的横线处应填入的正确语句是?

hu727373 单选题 共 个子题

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

def box_packing(items, boxes):
    def greedy_box_packing(items, boxes):
        boxes.sort(key=lambda x: x[0])
        items.sort()
        taken = [False] * len(items)
        for i, item in enumerate(items):
            for j, box in enumerate(boxes):
                _________________________
                    taken[i] = True
                    break
            else:
                raise ValueError("No box can hold the item")
    return taken
A

if not taken[i] and box[0] >= items[i]:

B

if not taken[0] and box[0] >= items[i]:

C

if not taken[i] and box[i] >= items[0]:

D

if not taken[0] and box[0] >= items[i]:

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧