A.选择单位价值下重量最大的物品
B.选择单位重量下价值最大的物品
C.选择价值最大的物品
D.选择重量最轻的物品
您可能感兴趣的试卷
你可能感兴趣的试题
A.若用贪心算法解决0-1背包问题,只能得到近似最优解
B.若用贪心算法解决部分背包问题,只能得到近似最优解
C.在0-1背包问题中,物品只有装入和不装入两种情况,而部分背包问题允许只装入物品的一部分
D.没有区别,它们的含义相同
A.按照活动结束时间升序排列
B.按照活动结束时间降序排列
C.按照活动开始时间降序排列
D.按照活动开始时间升序排列
A.贪心算法与动态规划算法的主要区别是贪心算法要求问题具有贪心选择性质
B.贪心算法与动态规划算法的主要区别是动态规划算法要求问题具有贪心选择性质
C.贪心算法与动态规划算法求解的问题都具有重复子问题性质
D.贪心算法与动态规划算法求解的问题都具备最优子结构性质
A.O(n2)
B.O(nlogn)
C.O(nn)
D.O(n*2n)
A.2
B.4
C.3
D.1
A.3
B.1
C.2
D.4
A.3
B.5
C.6
D.4
A.计算1到50的和
B.计算斐波拉契数列的第50个元素的值
C.计算1到50的乘积
D.计算50个1的和
A.格式统一规范
B.简单易懂
C.易于转化为程序语言代码
D.容易修改
最新试题
在对Dijkstra算法进行初始化时,如果两个顶点之间没有边,则它们之间的距离为()。
下面哪个问题不是NPC问题?()
分支限界法中,扩展出的孩子结点在入队时,存储该孩子结点的父结点的地址和左孩子标志。其目的是什么?()
使用伪代码描述算法具有()等优点。
在N皇后问题中,需要将棋盘当做一个二维数组来分析,对于该二维数组,以下说法正确的是()。
将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。
在队列式分支限界法解决装载问题时,为什么在其改进算法中,每次进入左分支都要检查更新bestw,而不是等搜索到达叶子结点时才去更新bestw,其目的是什么?()
在解决活动安排问题时应首先对活动进行排序,排序的依据是()。
舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法,打破原来确定性算法在某些实例情况下,其时间复杂性必然远高于平均时间复杂性的规律。下面哪些算法可以应用舍伍德算法思想?()
Prim算法适合稀疏图,其时间复杂度只与边的数目有关。