-->
当前位置:首页 > 题库

在装箱问题中,我们需要将一系列物品 $$L$$ 装到尽可能少的、容量为 1 的箱子里。对一个实例 $$L$$,令 $$FF(L)

Luz5年前 (2021-05-10)题库911
在装箱问题中,我们需要将一系列物品 $$L$$ 装到尽可能少的、容量为 1 的箱子里。对一个实例 $$L$$,令 $$FF(L)$$ 表示用算法 **First Fit** (即对每项物品,从左到右顺序扫描已经存在的箱子,找到第一个可以放入的箱子就将其放入)得到的箱子数量。实例 $$L'$$ 是从 $$L$$ 中删除一件物品而得到的。则 $$FF(L')$$ 至多是 $$FF(L)$$。 ~@[](2)

答案:FALSE