单项选择题

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

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

你可能感兴趣的试题

项目档案验收组人数一般为（）人以上的单数，对于项目规模较小，竣工档案数量相对较少的项目，可由（）人组成，必要时可邀请有关专业人员参加验收组。

答案： 5；3

多项选择题

‎设有n个城市的TSP问题实例，城市之间距离为_cij，i，j=1，2，...，n，以下是该实例规模合理表达式的有（）。

A.
B.
C.
D.