单项选择题

考虑背包问题的下述算法,首先将物品按某种顺序排列,随后逐个放入背包,直至有物品不能放入背包时,算法终止。以下物品排列顺序,可使该算法的最坏情况比为有限常数的是()。

A.将物品按价值从大到小的顺序排列
B.将物品按大小从大到小的顺序排列
C.将物品按价值密度从大到小的顺序排列
D.以上都不是

微信扫码免费搜题