(65)不能保证求得0-1背包问题的最优解。

admin2019-04-22 22

问题 (65)不能保证求得0-1背包问题的最优解。

选项 A、分支限界法
B、贪心算法
C、回溯法
D、动态规划策略

答案B

解析题中的分支界限法、回溯法和动态规划策略等实质都需要遍历所有可能的情况(分支界限法会避免没必要的计算分支，在一定程度上优化了算法)。而贪心算法只能保证在当前这一步计算是最优的选择，而不能保证全局的最优解。

转载请注明原文地址:https://kaotiyun.com/show/JaRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

DHCP客户端通过(38)________________方式发送DHCPDiscovey消息。
SNMPv2的()操作为管理站提供了从被管设备中一次取回一批数据的能力。
Linux系统中的文件操作命令Grep命令用于__________。(2013年上半年试题)
下面是家庭用户安装ADSL宽带网络时的拓扑结构图，图中左下角的X是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(1)
下面关于网络工程需求分析的论述中，正确的是(69)。
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“／”表示路径中的分隔符，“／”在路径之首时表示根目录。图中，(1)。假设当前目录是A2，若进程A以以下两种方式打开文件f2：方式①fdl=open(“(2)／f2”，o-RDONLY)；
利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解　0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包
(65)不能保证求得0-1背包问题的最优解。
考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了(1)设计策略。考虑0／1背包问题(每件物品或者全部装入背包或者不装

随机试题

声门裂位于()
(2012年第59题)临床上出现舒张期心力衰竭最常见的疾病是
慢性肺心病急性加重期关键性的治疗是正确应用
监理规划中，监理工作的目标应包括(　　)。
在施工组织设计中，合理安排施工顺序、工作面，以减少作业区域的机具数量，相邻作业区充分利用共有的机具资源，属于绿色施工“四节一环保”中的()。
借用金融机构进行洗钱的技巧不包括()。
2006年2月，甲、乙、丙、丁四人共同出资设立文路留学服务有限责任公司(以下简称文路公司)。四名股东的出资比例依次是35％、30％、25％和10％。甲担任公司执行董事、总经理；公司不设监事会，丙任监事。(1)2007年2月，丙提出，甲在留学咨询行业从业多
下列心理评估方法中，属于标准化方法的是()。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。
【B1】【B13】

最新回复(0)

(65)不能保证求得0-1背包问题的最优解。

软件设计师上午基础知识考试

软考中级

DHCP客户端通过(38)________________方式发送DHCPDiscovey消息。

SNMPv2的()操作为管理站提供了从被管设备中一次取回一批数据的能力。

Linux系统中的文件操作命令Grep命令用于__________。(2013年上半年试题)

下面是家庭用户安装ADSL宽带网络时的拓扑结构图，图中左下角的X是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(1)

下面关于网络工程需求分析的论述中，正确的是(69)。

利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包

(65)不能保证求得0-1背包问题的最优解。

声门裂位于()

(2012年第59题)临床上出现舒张期心力衰竭最常见的疾病是

慢性肺心病急性加重期关键性的治疗是正确应用

监理规划中，监理工作的目标应包括( )。

在施工组织设计中，合理安排施工顺序、工作面，以减少作业区域的机具数量，相邻作业区充分利用共有的机具资源，属于绿色施工“四节一环保”中的()。

借用金融机构进行洗钱的技巧不包括()。

下列心理评估方法中，属于标准化方法的是()。

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。

【B1】【B13】

利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解　0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包

监理规划中，监理工作的目标应包括(　　)。