首页
登录
从业资格
采用贪心算法保证能求得最优解的问题是( )。A.0-1背包 B.矩阵链乘
采用贪心算法保证能求得最优解的问题是( )。A.0-1背包 B.矩阵链乘
免费题库
2022-08-02
85
问题
采用贪心算法保证能求得最优解的问题是( )。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的
不同加密机制或算法的用途、强度是不相同的,一个软件或系统中的加密机制使用是否合理
随机试题
Cindy:Wouldyouliketohavesomeice-cream?I’vegotavarietyofflavorsfor
TheAmericanCivilWarwasfoughtover100yearsago.Itbeganin1861and【S
Aaron:Thenecklaceissowellsuitedtoyou.Itlooksverynice.Ida:______I
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,y
路由器工作在1S0/OSI参考模型的()。A.数据链路层 B.网络层 C
共用题干 AmericanDreamsThereisacommonr
正常人24h体温波动不正确的是A.早晨略低,下午略高 B.饭后或运动后稍高
13、在有电容电路中,通过电容器的是()。(A)直流电流;(B)交流电流;
口腔癌诊断要点
下列各项现金收支中,属于工业企业经营活动现金流量的有( )。A.偿还银行借款
最新回复
(
0
)