首页
登录
从业资格
采用贪心算法保证能求得最优解的问题是( )。A.0-1背包 B.矩阵链乘
采用贪心算法保证能求得最优解的问题是( )。A.0-1背包 B.矩阵链乘
免费题库
2022-08-02
51
问题
采用贪心算法保证能求得最优解的问题是( )。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的
不同加密机制或算法的用途、强度是不相同的,一个软件或系统中的加密机制使用是否合理
随机试题
[originaltext]E-mailedresumesaccountfor32percentofallsubmissionsto
下列不属于水喷雾灭火机理的是()。A.窒息 B.稀释 C.辐射热阻隔
陆上钻孔灌注桩的计量单位是( )。A.m B.m2 C.m3 D.根
Thepolicearrestedthesuspectconcerne
初产妇,临产10小时,宫口开大4cm,2小时后宫口扩张仍为4cm,患者担忧生产情
熊彼特认为,创新的目的是()。A:提高生产效率 B:改善管理水平 C:获取潜
依据零售店铺选址的原则,零售店铺应尽可能选址的地区为()。A.商业活动频度高的
按照目前规定,由( )对保险业实施监督管理。A.政府 B.国务院 C.省
英、美等国的《从政职业法》、《荣誉法典》,其类型属于()。 (A)行政许可
投资项目决策分析与评价的基本要求包括贯彻落实科学发展观、资料数据准确可靠和()
最新回复
(
0
)