题目内容
（请给出正确答案）
[多选题]
（）在使用贪心算法求解时需要进行排序操作
A.活动安排问题
B.部分背包问题
C.最优装载问题
D.Prim算法
E.Dijkstra算法
如搜索结果不匹配，请 联系老师 获取答案
更多“（）在使用贪心算法求解时需要进行排序操作”相关的问题
第3题
一般而言，算法设计完成后，需要进行算法的模拟与分析。通常从哪些方面，进行算法的模拟与分析？
A.其它三个选项全部
B.算法的正确性问题，即一个算法求得的解是满足问题约束的正确的解吗？
C.算法的效果评价问题，即算法输出的是最优解还是可行解，其可行解与最优解的偏差有多大？
D.算法的时间效率问题 ，即算法执性所需要的空间是多少？
第4题
设求解某问题的递归算法如下：求解该算法的计算时间时，仅考虑算法Move所做的计算，且Move为常数
设求解某问题的递归算法如下：
求解该算法的计算时间时，仅考虑算法Move所做的计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为()。
A、T(n)=T(n-1)+1
B、T(n)==2T(n一1)
C、T(n)-2T(n-1)+1
D、T(n)=2T(n+1)+1
第5题
(背包问题)设有一个背包可以放入的物品的重量为5，现有n件物品，重量分别为w[1]，w[2]，…，w[n]。间
（背包问题)设有一个背包可以放入的物品的重量为5，现有n件物品，重量分别为w[1]，w[2]，…，w[n]。间
点击查看答案
能否从这n件物品中选择若干件放入此背包中，使得放入的重量之和正好为s。如果存在一种符合上述要求的选择，则称此背包问题有解(或称其解为真);否则称此背包问题无解(或称其解为假)。试用递归方法设计求解背包问题的算法。(提示：此背包问题的递归定义如下：)
第10题
数字签名标准（DigitalSignatureStandard)的安全性可以规约到（)困难问题上。
A.求解椭圆曲线上的离散对数
B.大整数分解问题
C.背包问题
D.求解有限域上的离散对数
热门考试
全部 >
