您可能感兴趣的试卷
你可能感兴趣的试题
A.深度优先搜索
B.启发式搜索
C.层次搜索
D.广度优先搜索
A.0
B.无穷小
C.-1
D.无穷大
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
最新试题
关于分支限界法的基本思想,下列描述正确的是()。
输入数组(-1,0,1,-2,3),它的最大子段和是()。
使用伪代码描述算法具有()等优点。
使用穷举法求解最长递增子序列的时间复杂度为()。
有这样一种算法,运行一次一定能找到问题的解,有时不知其是否正确,可以确定的是该解高概率(大于50%)是正确的。这种算法是()。
根据活结点表的组织方式不同,分支限界法包括()等形式。
分支限界法中,扩展出的孩子结点在入队时,存储该孩子结点的父结点的地址和左孩子标志。其目的是什么?()
Prim算法适合稀疏图,其时间复杂度只与边的数目有关。
用渐进表示法分析算法复杂度的增长趋势。
在解决活动安排问题时应首先对活动进行排序,排序的依据是()。