单选题 适中
#18170

假设有⼀些物品,每个物品都有⾃⼰的重量,我们需要将这些物品装⼊箱⼦中,每个箱⼦也有⾃⼰的重量限制。贪⼼算法每次都选择重量最轻的物品放⼊当前最轻的箱⼦中,如果箱⼦…

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

未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析

boxes按照箱子的重量限制排序,items也从小到大排序,定义标记数组taken,枚举每个物品,然后标记已经访问过,然后枚举所有的箱子,如果当前箱子的剩余容量能放开当前物品,则放入当前箱子中,并更新当前箱子的容量,且boxes[j][1]表述的可能是编号,所以不用动。