首页
登录
从业资格
采用贪心算法保证能求得最优解的问题是( )。A.0-1背包 B.矩阵链乘
采用贪心算法保证能求得最优解的问题是( )。A.0-1背包 B.矩阵链乘
免费题库
2022-08-02
24
问题
采用贪心算法保证能求得最优解的问题是( )。A.0-1背包B.矩阵链乘C.最长公共子序列D.部分(分数)背包
选项
A.0-1背包
B.矩阵链乘
C.最长公共子序列
D.部分(分数)背包
答案
D
解析
贪心法在一般情况下一定能够得到满意解,不一定能够得到最优解。
贪心法能够获得最优解的前提是:(1)问题具有最优子结构,即规模为n的问题的最优解与规模为n-1的问题的解相关;(2)问题具有贪心选择性质,即问题的整体最优解可以通过一系列局部最优的选择得到。
部分背包问题具有以上性质,故可以通过贪心算法得到最优解。
转载请注明原文地址:https://www.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的
不同加密机制或算法的用途、强度是不相同的,一个软件或系统中的加密机制使用是否合理
随机试题
【S1】[br]【S5】A、priorB、previousC、precedingD、prestigiousB形容词辨义。在语境中,梦游症可能是因为先
执业药师注册的有效期为()。A.1年B.2年C.3年D.4年E.5年
下列航行图地理位置说明中,正确的是()。A:中国、辽东半岛、黄海B:黄海、辽东
某甲公司出口面粉8000袋到新加坡,投保海上货物运输一切险加战争险。原报CFR总
期货投资咨询服务合同指引和风险揭示书格式,由()制定。A.国务院期货监督管理机
根据个人所得税法的规定,专项附加扣除中关于扣除时间的下列说法不正确的有()。A
2019年12月末,国内某商业银行资本管理数据如下:普通股30亿元,优先股10亿
单机容量为()的发电厂,宜采用单元控制室的控制方式。 A.10OMW及以下机組
小儿语言发育三个阶段的顺序是A:发音、理解、表达 B:理解、表达、发音 C:
信息管理部门负责与其他工作部门协同组织收集、处理信息和( )各种反映项目进展和
最新回复
(
0
)