首页
题库
网课
在线模考
桌面端
登录
搜标题
搜题干
搜选项
0
/ 200字
搜索
单项选择题
考虑背包问题的下述算法,首先将物品按某种顺序排列,随后逐个放入背包,直至有物品不能放入背包时,算法终止。以下物品排列顺序,可使该算法的最坏情况比为有限常数的是()。
A.将物品按价值从大到小的顺序排列
B.将物品按大小从大到小的顺序排列
C.将物品按价值密度从大到小的顺序排列
D.以上都不是
点击查看答案
在线练习
手机看题
你可能感兴趣的试题
填空题
项目档案验收组人数一般为()人以上的单数,对于项目规模较小,竣工档案数量相对较少的项目,可由()人组成,必要时可邀请有关专业人员参加验收组。
答案:
5;3
点击查看答案
手机看题
多项选择题
设有n个城市的TSP问题实例,城市之间距离为
cij
,i,j=1,2,...,n,以下是该实例规模合理表达式的有()。
A.
B.
C.
D.
点击查看答案
手机看题
微信扫码免费搜题