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

admin2019-04-22 26

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/nUf7FFFM

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

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

软考中级

相关试题推荐

下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)________________，造成故障的原因是(66)________________。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。
两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是(59)________________。
王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档，以下有关该软件的著作权的叙述中，正确的是(5)________________。
如图所示，SwitchA通过SwitchB和NMS跨网段相连并正常通信。SwitchA与SwitchB配置相似，从给出的SwitchA的配置文件可知该配置实现的是________________，验证配置结果的命令是________________。
通过代理服务器(ProxyServer)访问Intemet的主要功能不包括________________。
TCP段头的最小长度是(27)字节。
数字签名功能不包括(42)。
利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解　0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包
考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了(1)设计策略。考虑0／1背包问题(每件物品或者全部装入背包或者不装

随机试题

根据所给材料，回答问题。某超市从前到后整齐排列着7排货架，放置着文具、零食、调料、日用品、酒、粮油和饮料7类商品，每类商品占据一排。已知：(1)酒类排在调料类之前；(2)文具类和调料类中间隔着3排；(3)粮油类在零食类之后，中间隔着2排；(4)日
膝关节疾病与有关试验中，下列哪项是不恰当的
A．阵发性全腹绞痛B．逐渐加重的阵发性腹痛C．剧烈持续性全腹痛D．高热后全腹痛E．腹膜刺激征原发性腹膜炎的腹痛特点是
问卷的结构顺序一般包括
网格制图中,网格太小则起不到综合的作用,太大又会忽略掉较大的图斑,产生特征失真。最好选择两种以上能被标准分幅的()地籍图图幅边长整除的网格。
衡量公司产品市场占有情况的指标通常包括(　　)。
以下属于财政政策工具的有()。
根据以下资料，回答下列问题：2004年12月末，全部金融机构本外币各项存款余额为25．3万亿元。同比增长15．3％。金融机构人民币各项存款余额为24万亿元，同比增长16％。全年人民币各项存款余额增加3．3万亿元。从分部门情况看：居民户存
Thefunctionoftheofficeistoperformadministrativework.First,itmustprovidethenecessarycommunicationswithcustomers
【S1】【S5】

最新回复(0)

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

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

软考中级

下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)，造成故障的原因是(66)。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)天。活动EH和IJ的松弛时间分别为(10)天。

两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是(59)________________。

王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档，以下有关该软件的著作权的叙述中，正确的是(5)________________。

如图所示，SwitchA通过SwitchB和NMS跨网段相连并正常通信。SwitchA与SwitchB配置相似，从给出的SwitchA的配置文件可知该配置实现的是，验证配置结果的命令是。

通过代理服务器(ProxyServer)访问Intemet的主要功能不包括________________。

TCP段头的最小长度是(27)字节。

数字签名功能不包括(42)。

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

膝关节疾病与有关试验中，下列哪项是不恰当的

A．阵发性全腹绞痛B．逐渐加重的阵发性腹痛C．剧烈持续性全腹痛D．高热后全腹痛E．腹膜刺激征原发性腹膜炎的腹痛特点是

问卷的结构顺序一般包括

网格制图中,网格太小则起不到综合的作用,太大又会忽略掉较大的图斑,产生特征失真。最好选择两种以上能被标准分幅的()地籍图图幅边长整除的网格。

衡量公司产品市场占有情况的指标通常包括(　　)。

以下属于财政政策工具的有()。

Thefunctionoftheofficeistoperformadministrativework.First,itmustprovidethenecessarycommunicationswithcustomers

【S1】【S5】

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

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

软考中级

下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)________________，造成故障的原因是(66)________________。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。

两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是(59)________________。

王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档，以下有关该软件的著作权的叙述中，正确的是(5)________________。

如图所示，SwitchA通过SwitchB和NMS跨网段相连并正常通信。SwitchA与SwitchB配置相似，从给出的SwitchA的配置文件可知该配置实现的是________________，验证配置结果的命令是________________。

通过代理服务器(ProxyServer)访问Intemet的主要功能不包括________________。

TCP段头的最小长度是(27)字节。

数字签名功能不包括(42)。

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

膝关节疾病与有关试验中，下列哪项是不恰当的

A．阵发性全腹绞痛B．逐渐加重的阵发性腹痛C．剧烈持续性全腹痛D．高热后全腹痛E．腹膜刺激征原发性腹膜炎的腹痛特点是

问卷的结构顺序一般包括

网格制图中,网格太小则起不到综合的作用,太大又会忽略掉较大的图斑,产生特征失真。最好选择两种以上能被标准分幅的()地籍图图幅边长整除的网格。

衡量公司产品市场占有情况的指标通常包括( )。

以下属于财政政策工具的有()。

Thefunctionoftheofficeistoperformadministrativework.First,itmustprovidethenecessarycommunicationswithcustomers

【S1】【S5】

下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)，造成故障的原因是(66)。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)天。活动EH和IJ的松弛时间分别为(10)天。

如图所示，SwitchA通过SwitchB和NMS跨网段相连并正常通信。SwitchA与SwitchB配置相似，从给出的SwitchA的配置文件可知该配置实现的是，验证配置结果的命令是。

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

衡量公司产品市场占有情况的指标通常包括(　　)。