单选题：在装箱问题中，设物品的最大规模的上界是 $$\alpha < 1$$。应用 **Next Fit** 算法（即新加入的物品仅与前

在装箱问题中，设物品的最大规模的上界是 $$\alpha < 1$$。应用 **Next Fit** 算法（即新加入的物品仅与前一个加入的物品比较，如果不能装入同一个箱子，则开一个新的箱子）将一个物品集合 $$L$$ 装进一些容量为 1 的箱子中。令 $$NF(L)$$ 和 $$OPT(L)$$ 分别表示用 Next Fit 算法和用最优算法得到的箱子个数。则对任意的 $$L$$，存在 $$ \rho$$ 使得 $$ NF(L) < \rho \cdot OPT(L) + 1$$。下列哪句描述是错误的？ @[D](3)

A. 如果 $$ 0 \leq \alpha \leq 1/2$$，则 $$\rho = \frac{1}{1- \alpha} $$。
B. 如果 $$ \alpha > 1/2$$，则 $$\rho = 2 $$。
C. 如果 $$L$$ = (0.5, 0.3, 0.4, 0.8, 0.2, 0.3)，则 $$NF(L) = 4$$。
D. 如果 $$ 0 \leq \alpha \leq 1$$，则 $$ \rho= 2 \alpha$$。




A.如果 $$ 0 \leq \alpha \leq 1/2$$，则 $$\rho = \frac{1}{1- \alpha} $$。
B.如果 $$ \alpha > 1/2$$，则 $$\rho = 2 $$。
C.如果 $$L$$ = (0.5, 0.3, 0.4, 0.8, 0.2, 0.3)，则 $$NF(L) = 4$$。
D.如果 $$ 0 \leq \alpha \leq 1$$，则 $$ \rho= 2 \alpha$$。


答案：D