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

admin2019-04-22 39

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

DES是一种(44)________________加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)________________位。
DHCP客户端通过(38)________________方式发送DHCPDiscovey消息。
在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。
在Windows中，可以使用(38)命令测试DNS正向解析功能，要查看域名www.aaa.com所对应的主机IP地址，须将type值设置为(39)。(39)
内存按字节编址，从A10000到B13FFH的区域的存储容量为()KB。
在RMON管理信息库中，矩阵组存储的信息是(43)。
使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)
用动态规划方法求解0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(X)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为Wj和巧Pj(j=1～n)。则依次求解f0

随机试题

舌癌远处转移多见于
抢救刺激性气体中毒的关键
社区卫生服务是指()。
采用玻璃钢作防腐蚀衬里的化工设备的表面的预处理方法为()除锈。
国外商业银行激励机制中的薪酬结构包括()。
从目前物业管理项目机构财务管理的现状来看，主要分为()两种形式。
2009年，全省共有亿元市场156家，比上年增加3家，营业面积达315万平方米，与上年持平，实现成交额1193．99亿元，相当于全省批发零售业商品销售总额的20．0％，增长11．6％。全省156个亿元市场中，有综合市场68个，占亿元市场的43．6％，其中农
公安机关的刑事强制权是为了保证刑事诉讼的顺利进行，由公安机关对犯罪嫌疑人、被告人行使的强制权力，此项权力主要包括()。
设y1=ex，y2=x2为某二阶齐次线性微分方程的两个特解，则该微分方程为_________．
You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimeto【C1】______yo

最新回复(0)

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

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

软考中级

DES是一种(44)加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)位。

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

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

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

在Windows中，可以使用(38)命令测试DNS正向解析功能，要查看域名www.aaa.com所对应的主机IP地址，须将type值设置为(39)。(39)

内存按字节编址，从A10000到B13FFH的区域的存储容量为()KB。

在RMON管理信息库中，矩阵组存储的信息是(43)。

使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)

用动态规划方法求解0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(X)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为Wj和巧Pj(j=1～n)。则依次求解f0

舌癌远处转移多见于

抢救刺激性气体中毒的关键

社区卫生服务是指()。

采用玻璃钢作防腐蚀衬里的化工设备的表面的预处理方法为()除锈。

国外商业银行激励机制中的薪酬结构包括()。

从目前物业管理项目机构财务管理的现状来看，主要分为()两种形式。

公安机关的刑事强制权是为了保证刑事诉讼的顺利进行，由公安机关对犯罪嫌疑人、被告人行使的强制权力，此项权力主要包括()。

设y1=ex，y2=x2为某二阶齐次线性微分方程的两个特解，则该微分方程为_________．

You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimeto【C1】______yo

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

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

软考中级

DES是一种(44)________________加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)________________位。

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

在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。

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

在Windows中，可以使用(38)命令测试DNS正向解析功能，要查看域名www.aaa.com所对应的主机IP地址，须将type值设置为(39)。(39)

内存按字节编址，从A10000到B13FFH的区域的存储容量为()KB。

在RMON管理信息库中，矩阵组存储的信息是(43)。

使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)

用动态规划方法求解0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(X)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为Wj和巧Pj(j=1～n)。则依次求解f0

舌癌远处转移多见于

抢救刺激性气体中毒的关键

社区卫生服务是指()。

采用玻璃钢作防腐蚀衬里的化工设备的表面的预处理方法为()除锈。

国外商业银行激励机制中的薪酬结构包括()。

从目前物业管理项目机构财务管理的现状来看，主要分为()两种形式。

公安机关的刑事强制权是为了保证刑事诉讼的顺利进行，由公安机关对犯罪嫌疑人、被告人行使的强制权力，此项权力主要包括()。

设y1=ex，y2=x2为某二阶齐次线性微分方程的两个特解，则该微分方程为_________．

You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimeto【C1】______yo

DES是一种(44)加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)位。

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

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