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

admin2019-04-22 28

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)________________，造成故障的原因是(66)________________。
ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标
王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档，以下有关该软件的著作权的叙述中，正确的是(5)________________。
IEEEE802．11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。
通过代理服务器(ProxyServer)访问Intemet的主要功能不包括________________。
在RMON管理信息库中，矩阵组存储的信息是(43)。
使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(2)
使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)
阅读下列函数说明和C代码，填入(n)处字句，并回答相应问题。[说明]背包问题就是有不同价值、不同重量的物品n件，求从这n件物品中选取一部分物品的选择方案，使选中物品的总重量不超过指定的限制重量，而且选中物品的价值之和为最大。背包问题是
用动态规划方法求解0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(X)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为Wj和巧Pj(j=1～n)。则依次求解f0

随机试题

下列除哪一项外，均属参苓白术散的主治证候
有高碳酸血症的慢性呼吸衰竭者，适宜的氧流量为
仰卧位时，患者最易发生压疮的部位是
一年轻患者近3周来发热，伴恶心、呕吐、腹泻，1周后感心悸、胸痛、呼吸困难，晕厥发作。体检发现：T39℃面色苍白，精神萎靡。心率30次／分，律齐，心尖部第一心音低钝，且可闻及大炮音。临床诊断病毒性心肌炎。心电图表现最可能是()
在经济全球化的大背景下，世界产业发展的主要趋势为()。
当前全球关注的最主要的社会问题是()。
某居民小区位于本市郊区外环线边缘，小区内有住户1840户，长住居民5300多人，基本上都是由二十世纪五六十年代支边支农回城的人员、动迁人员和外地入住人员组成。小区人员有三大特点：一是无业和生活困难的居民多；--是六十岁以上的老人多；三是外来人员多。小区所在
灭绝：终
下面关于网络信息安全的一些叙述中，不正确的是_______。
执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。

最新回复(0)

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

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

软考中级

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

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

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

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。

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

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

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

使用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

下列除哪一项外，均属参苓白术散的主治证候

有高碳酸血症的慢性呼吸衰竭者，适宜的氧流量为

仰卧位时，患者最易发生压疮的部位是

在经济全球化的大背景下，世界产业发展的主要趋势为()。

当前全球关注的最主要的社会问题是()。

灭绝：终

下面关于网络信息安全的一些叙述中，不正确的是_______。

执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。

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

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

软考中级

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

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

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

IEEEE802．11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。

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

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

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

使用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

下列除哪一项外，均属参苓白术散的主治证候

有高碳酸血症的慢性呼吸衰竭者，适宜的氧流量为

仰卧位时，患者最易发生压疮的部位是

在经济全球化的大背景下，世界产业发展的主要趋势为()。

当前全球关注的最主要的社会问题是()。

灭绝：终

下面关于网络信息安全的一些叙述中，不正确的是_______。

执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。

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

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。