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.容易修改
A.旅行售货员问题
B.最小生成树问题
C.子集和问题
D.最大团问题
最新试题
在N皇后问题中，需要将棋盘当做一个二维数组来分析，对于该二维数组，以下说法正确的是（）。
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
在分治法中讲到快速排序，如果每次使用partion函数导致分组出现严重不平衡情况下，算法效率不高，最坏情况下的时间复杂度为O（n2），通过改造partition函数，也就是每次随机选择一个元素作为划分基准，这样会很好地改善算法的性能，这种算法思想是（）。
有这样一种算法，运行一次一定能找到问题的解，有时不知其是否正确，可以确定的是该解高概率（大于50%）是正确的。这种算法是（）。
已知某楼房共20层，如果采用二分查找，最多猜（）次就能猜出任意一个楼层。
有这样一种算法，运行一次可能找不到问题的解，运行多次就一定能找到问题的解，且运行次数有界，这种算法是（）。
在队列式分支限界法解决装载问题时，为什么在其改进算法中，每次进入左分支都要检查更新bestw，而不是等搜索到达叶子结点时才去更新bestw，其目的是什么？（）
下列关于贪心算法与动态规划算法说法正确的是（）。
下列关于效率的说法正确的是（）。
使用伪代码描述算法具有（）等优点。