首页
登录
从业资格
采用贪心算法保证能求得最优解的问题是( )。A.0-1背包 B.矩阵链乘
采用贪心算法保证能求得最优解的问题是( )。A.0-1背包 B.矩阵链乘
免费题库
2022-08-02
52
问题
采用贪心算法保证能求得最优解的问题是( )。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的
不同加密机制或算法的用途、强度是不相同的,一个软件或系统中的加密机制使用是否合理
随机试题
【B1】[br]【B14】A、promptB、programC、plugD、planB动词上下文语义,用户把闹钟“(象编程一样)设置”到最近一个希望
[audioFiles]audio_eusm_j01_211(20099)[/audioFiles]A、Yes,shecanstudythereif
Manhasbeenstoringupusefulknowledgeabouthimselfandtheuniverseatther
火灾探测器报警参数指标是指火灾探测器在火灾报警控制器报警回路中的物理地址。
区间一般断面较小,可采用全断面法、台阶法、环形开挖预留核心土法、单侧壁导坑法、双
与台班折旧费计算无关的是( )。A.残值率 B.物价上涨系数 C.耐用总台
信贷资产证券化的基础资产不包括()A.应收账款 B.消费信贷 C.企业
运行巡视、现场操作等过程中发现继电保护和安全自动装置缺陷时,按照现场运行规程开展
共用题干 某土建工程采用工料单价法编制施工图预算。有关预算资料如下:已知措施费
男,23岁。下腰部及左腿痛3个月加重1周。查体:左直腿抬高试验40。(+),加强
最新回复
(
0
)