首页
登录
从业资格
采用贪心算法保证能求得最优解的问题是( )。A.0-1背包 B.矩阵链乘
采用贪心算法保证能求得最优解的问题是( )。A.0-1背包 B.矩阵链乘
免费题库
2022-08-02
83
问题
采用贪心算法保证能求得最优解的问题是( )。A.0-1背包B.矩阵链乘C.最长公共子序列D.部分(分数)背包
选项
A.0-1背包
B.矩阵链乘
C.最长公共子序列
D.部分(分数)背包
答案
D
解析
贪心法在一般情况下一定能够得到满意解,不一定能够得到最优解。
贪心法能够获得最优解的前提是:(1)问题具有最优子结构,即规模为n的问题的最优解与规模为n-1的问题的解相关;(2)问题具有贪心选择性质,即问题的整体最优解可以通过一系列局部最优的选择得到。
部分背包问题具有以上性质,故可以通过贪心算法得到最优解。
转载请注明原文地址:https://tihaiku.com/congyezige/2409514.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下加密算法中适合对大量的明文消息进行加密传输的是() A.RSA B.
算法的时间复杂度取决于()。 A.问题的规模 B.问题的困难度 C.待处
关于聚类算法K-Means和DBSCAN的叙述中,不正确的是()。A.K-Me
聚类的典型应用不包括(),(请作答此空)是一个典型的聚类算法。A.决策树 B
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程实现计
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
对于下面的有向图,其邻接矩阵是一个( )的矩阵。采用邻接链表存储时,顶点0的
不同加密机制或算法的用途、强度是不相同的,一个软件或系统中的加密机制使用是否合理
随机试题
Somebodyhasdisclosedthesecret,______?A、hasheB、hasn’ttheyC、hasn’toneD
AboutoneintwentyadultsintheUnitedStatescannotreadEnglish.Anewf
下列各项中,对欧洲战争策源地的形成起了最直接推动作用的是( )A.德国国内出现
下列所示的重力坝分缝图示,表示的类型是()。 A.竖直纵缝 B.错缝
关于现场调查工作受限的表述不正确的是( )。A.如果无法采用替代措施对评估对象进
下列选项中,不属于贷款利率具体形式的是()。A.法定利率 B.行业公定利率
建设项目质量具有一定的(),任何环节的质量缺陷,都可能在投产使用后酿成事故。A
若产品质量特性的均值μ与公差中心M不重合,当│μ-M│增大时,()。 A.不
A.增大0.059 B.减小0.059 C.减小0.118 D.增大0.1
国家对于在学校中培养什么样的人要提出总的要求,这种要求被称为{pz_填空}。
最新回复
(
0
)