首页
登录
从业资格
A.分治 B.贪心 C.动态规划 D.回溯
A.分治 B.贪心 C.动态规划 D.回溯
免费题库
2022-08-02
54
问题
A.分治B.贪心C.动态规划D.回溯
选项
A.分治
B.贪心
C.动态规划
D.回溯
答案
B
解析
本题考查贪心算法和背包问题的知识点。
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。
0/1背包考虑该问题时,只能放入1、2、3号物品,故总价值为430,采用部分背包问题可以将物品拆分,故放1、2、3号物品后还可以放入部分4号物品,故总容量为630。
转载请注明原文地址:https://tihaiku.com/congyezige/2407256.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下的算法设计方法中,( )以获取问题最优解为目标。A.回溯方法 B.分治法
归并排序采用的算法设计方法属于( )。A.归纳法 B.分治法 C.贪心法
( )不能保证求得0-1背包问题的最优解。A.分支限界法 B.贪心算法 C
采用贪心算法保证能求得最优解的问题是( )。A.0-1背包 B.矩阵链乘
A.分治 B.贪心 C.动态规划 D.回溯
A.分治 B.贪心 C.动态规划 D.回溯
归并排序采用的算法设计方法属于()。A.归纳法 B.分治法 C.贪心法 D
A.分治 B.动态规划 C.贪心 D.回溯
A.分治 B.贪心 C.动态规划 D.回溯
A.分治 B.贪心 C.动态规划 D.回溯
随机试题
Passage1[br][originaltext]中国和欧盟是世界上重要的经济体,肩负着保障能源安全和维护世界能源市场稳定的责任。由于中国和欧盟
脉络膜前动脉起源于大脑前动脉的第1个分支。
阻塞性肺气肿时,下列哪一项指标下降()A.呼吸频率 B.功能残气量 C.
从我国目前实施经济资本管理的经验看,对信用风险的经济资本管理可通过三个环节完成。
患者男,58岁,冠心病。护士在指导患者饮食时,建议可多进食( )。A.蛋黄 B
下列关于现金监盘表述正确的是:A.现金存放于多地,应全面同时监盘 B.现金
消毒灭菌效果合格的物品是( )。A.化学消毒剂的细菌含量为200CFU/ml
下列关于水喷雾灭火系统维保的说法正确的是()?(A)应每季度对系统进行一
人员推销的任务包括()。A.开拓市场 B.传递信息 C.促进生产
某一级公路,面层为沥青混凝土AC—16,基层为二灰碎石土,在面层与基层间应铺设(
最新回复
(
0
)