首页
登录
从业资格
( )不能保证求得0-1背包问题的最优解。A.分支限界法 B.贪心算法 C
( )不能保证求得0-1背包问题的最优解。A.分支限界法 B.贪心算法 C
练习题库
2022-08-02
69
问题
( )不能保证求得0-1背包问题的最优解。A.分支限界法B.贪心算法C.回溯法D.动态规划策略
选项
A.分支限界法
B.贪心算法
C.回溯法
D.动态规划策略
答案
B
解析
分支限界法一般以广度优先或以最小耗费(最大效益)优先的方式搜索问题的解空间,那么肯定能找出最优解。
贪心算法的思想是:总是做出在当前来说是最好的选择,而并不从整体上加以考虑,它所做的每步选择只是当前步骤的局部最优选择,但从整体来说不一定是最优的选择。所以用该算法并不能保证求得0-1背包问题的最优解。
回溯法的思想是:按选优条件向前搜索,以达到目标。但当搜索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。它其实是遍历了整个解空间,所以肯定能找到最优解。
动态规划法的思想是:在求解问题中,对于每一步决策,列出各种可能的局部解,再依据某种判定条件,舍弃那些肯定不能得到最优解的局部解,在每一步都经过筛选,以每一步都是最优解来保证全局是最优解。它能求得0-1背包问题的最优解。
转载请注明原文地址:https://tihaiku.com/congyezige/2410131.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下加密算法中适合对大量的明文消息进行加密传输的是( )A.RSA B.SH
以下加密算法中适合对大量的明文消息进行加密传输的是() A.RSA B.
下列叙述中正确的是()。A.算法的效率只与问题规模有关,与存储结构无关 B.
算法的时间复杂度取决于()。 A.问题的规模 B.问题的困难度 C.待处
聚类的典型应用不包括(请作答此空),()是一个典型的聚类算法。A.商务应用中,
聚类的典型应用不包括(),(请作答此空)是一个典型的聚类算法。A.决策树 B
根据历史数据,确定一个就诊人员是否可能患心脏病,可以采用()算法。A.C4.5
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程实现计
( )不属于程序的基本控制结构。A.顺序结构 B.分支结构 C.循环结构
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
随机试题
某交易所主机中,绿豆期货前一成交价为每吨2820元,尚有未成交的绿豆期货合约每吨买价2825元,现有卖方报价每吨2818元,二者成交则成交价为每吨(
IP网络系统分项工程外观质量应符合()要求。A.槽道、机架及设备布局合理、
SNMP是简单网络管理协议,只包含有限的管理命令和响应,()能使代理自发地向管
出现阻塞性通气障碍的疾病,下列选项中正确的是:()A.重症肌无力 B.
患者,女性,26岁,妊娠40周,规律宫缩8h,宫口开大3指,胎心136次/min
充电装置型式宜选用高频开关电源模块型充电装置,也可选用相控式充电装置。
白豆蔻的功效是A.燥湿行气,温中止呕 B.芳化湿浊,降逆止呕 C.温胃化湿,
下列关于抵押的说法中,正确的有()。A.乡镇、村企业的建设用地使用权可以单独抵押
(2017年真题)某建设项目静态投资20000万元,项目建设前期年限为1年,建设
为探讨果子狸是否为SARS冠状病毒的宿主,进行了成组病例对照研究,其结果为:23
最新回复
(
0
)