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

admin2019-04-22 50

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标
在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。
通过代理服务器(ProxyServer)访问Intemet的主要功能不包括________________。
在Windows中，可以使用(38)命令测试DNS正向解析功能，要查看域名www.aaa.com所对应的主机IP地址，须将type值设置为(39)。(38)
计算机运行过程中，进行中断处理时需保存现场，其目的是()。
在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。
Linux系统中的文件操作命令Grep命令用于__________。(2013年上半年试题)
园区网络设计中，如果网络需求对QoS要求很高，应考虑采用(61)网络。
使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(2)
利用贪心法求解0/1背包问题时，(26)能够确保获得最优解。用动态规划方求解O/1背包问题时，将“用前i个物品来装容量是x的背包”的0/1背包问题记为KNAP(1，i，X)设fi(X)是KNAP(1，i，X)最优解的效益值，第j个物品的重量和放入背包后取得

随机试题

下列工作内容中，属于声环境影响评价基本要求的有()。
已知某企业年初与年末所有者权益分别为160万元和220万元，其中增值因素为原投资者追加的投资20万元，没有减值因素，则其资本保值增值率为()。
投资收益、资产减值损失和营业外收入都会影响企业的营业利润。()
根据反垄断法律制度的规定，下列有关反垄断民事诉讼的表述中，正确的是()。
小芳同学做了一个近15页的PowerPoint“班级秀”电子报刊，后来王老师需要她在每一页上都加上班级的标志，最好的方法是()。
软件计划是软件开发的早期和重要阶段，此阶段要求交互和配合的是______和______人员。
以下关于窗体的叙述中，错误的是(　　)。
Scientistsusedtoexploreonthesurfaceoftheocean.(46).Theywanttoknowabouttheoceanwaterandtheplantandanimalli
Forwellover2000yearstheworld’sgreatreligionshavetaughtthevirtuesofatrustingheart.Nowthereisanotherreasonto
DuringRoosevelt’syearsinoffice,BlackAmericansbeganvotingforDemocratsratherthanRepublicinnationselections,butBl

最新回复(0)

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

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

软考中级

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

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

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

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

计算机运行过程中，进行中断处理时需保存现场，其目的是()。

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

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

园区网络设计中，如果网络需求对QoS要求很高，应考虑采用(61)网络。

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

下列工作内容中，属于声环境影响评价基本要求的有()。

已知某企业年初与年末所有者权益分别为160万元和220万元，其中增值因素为原投资者追加的投资20万元，没有减值因素，则其资本保值增值率为()。

投资收益、资产减值损失和营业外收入都会影响企业的营业利润。()

根据反垄断法律制度的规定，下列有关反垄断民事诉讼的表述中，正确的是()。

小芳同学做了一个近15页的PowerPoint“班级秀”电子报刊，后来王老师需要她在每一页上都加上班级的标志，最好的方法是()。

软件计划是软件开发的早期和重要阶段，此阶段要求交互和配合的是和人员。

以下关于窗体的叙述中，错误的是(　　)。

Scientistsusedtoexploreonthesurfaceoftheocean.(46).Theywanttoknowabouttheoceanwaterandtheplantandanimalli

Forwellover2000yearstheworld’sgreatreligionshavetaughtthevirtuesofatrustingheart.Nowthereisanotherreasonto

DuringRoosevelt’syearsinoffice,BlackAmericansbeganvotingforDemocratsratherthanRepublicinnationselections,butBl

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

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

软考中级

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

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

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

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

计算机运行过程中，进行中断处理时需保存现场，其目的是()。

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

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

园区网络设计中，如果网络需求对QoS要求很高，应考虑采用(61)网络。

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

下列工作内容中，属于声环境影响评价基本要求的有()。

已知某企业年初与年末所有者权益分别为160万元和220万元，其中增值因素为原投资者追加的投资20万元，没有减值因素，则其资本保值增值率为()。

投资收益、资产减值损失和营业外收入都会影响企业的营业利润。()

根据反垄断法律制度的规定，下列有关反垄断民事诉讼的表述中，正确的是()。

小芳同学做了一个近15页的PowerPoint“班级秀”电子报刊，后来王老师需要她在每一页上都加上班级的标志，最好的方法是()。

软件计划是软件开发的早期和重要阶段，此阶段要求交互和配合的是______和______人员。

以下关于窗体的叙述中，错误的是( )。

Scientistsusedtoexploreonthesurfaceoftheocean.(46).Theywanttoknowabouttheoceanwaterandtheplantandanimalli

Forwellover2000yearstheworld’sgreatreligionshavetaughtthevirtuesofatrustingheart.Nowthereisanotherreasonto

DuringRoosevelt’syearsinoffice,BlackAmericansbeganvotingforDemocratsratherthanRepublicinnationselections,butBl

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

软件计划是软件开发的早期和重要阶段，此阶段要求交互和配合的是和人员。

以下关于窗体的叙述中，错误的是(　　)。