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

admin2021-01-13 18

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

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

答案B

解析贪心法在解决问题的策略上仅根据当前已有的信息做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。也就是说，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。这种局部最优选择并不能保证总能获得全局最优解，但通常能得到较好的近似最优解。

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

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

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

软考中级

相关试题推荐

①指出商品库存文件的记录中必须包括哪些数据项?②分别指出在日销售文件，日销售量文件和日销售金额文件的记录中至少应包括哪些数据项，同时不产生数据冗余?③错误清单可能指出哪些错误?简要叙述处理6的主要内容。
分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某快递公司为了方便管理公司物品运送的各项业务活动，需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有多个分公司，分公司信息包括分公司编号、名称、经理、办
阅读下列说明和图，回答问题l至问题4，将解答填入答题纸的对应栏内。【说明】某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评
(2012年下半年下午试题六)阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLServer和Access两
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】一个无向连通图G点上的哈密尔顿(Hamiltion)回路是指从图G上的某个顶点出发，经过图上所有其他顶点一次且仅一次，最后回到该顶点的路径。哈密尔顿回路算法的基础如下：假设图G存在
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容量为C的集装箱以便运输，这n个货物的体积分别为{S1，S2，…，Sn}，且有si≤C(1≤i≤n)。为节省运输成本，用尽可能少的集装
(9)不需要登记或标注版权标记就能得到保护。
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以　VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

随机试题

患者，男，左上1238、右上1238缺失，口腔其余牙均健康，关系正常，根据Kennedy分类属于
可引起心肌传导性降低的因素是
某13岁男孩，近期出现不听从父母安排，常用自己的标准衡量是非曲直。该男孩青春期心理特征属于()。
设备工程设计过程控制目标的阶段目标包括(　　)。
7月1日，某交易所的9月份大豆合约的价格是2000元／吨，11月份大豆合约的价格是1950元／吨。如果某投机者采用熊市套利策略(不考虑佣金因素)，则下列选项中可使该投机者获利最大的是()。
()是指针对个人投资者所进行的有目的、有计划、有组织地传播有关投资知识，传授有关投资经验，培养有关投资技能，倡导理性的投资观念，提示相关的投资风险，告知投资者的权利和保护途径，提高投资者素质的一项系统的社会活动。
甲于2008年3月5日向乙借款10万元，由丙作为保证人。合同约定：甲应于2009年3月5日之前偿还该借款，未约定保证期间。如果丙为连带责任保证人，则丙承担保证责任的期间应至()。
在一般情况下，去个性化状态和个体侵犯行为之间的关系是()【江西师范大学2014】
以下名称是手机中的常用软件，属于系统软件的是()。
Mary______topassherentranceexamination.

最新回复(0)

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

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

软考中级

①指出商品库存文件的记录中必须包括哪些数据项?②分别指出在日销售文件，日销售量文件和日销售金额文件的记录中至少应包括哪些数据项，同时不产生数据冗余?③错误清单可能指出哪些错误?简要叙述处理6的主要内容。

分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。

(2012年下半年下午试题六)阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLServer和Access两

(9)不需要登记或标注版权标记就能得到保护。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

患者，男，左上1238、右上1238缺失，口腔其余牙均健康，关系正常，根据Kennedy分类属于

可引起心肌传导性降低的因素是

某13岁男孩，近期出现不听从父母安排，常用自己的标准衡量是非曲直。该男孩青春期心理特征属于()。

设备工程设计过程控制目标的阶段目标包括( )。

7月1日，某交易所的9月份大豆合约的价格是2000元／吨，11月份大豆合约的价格是1950元／吨。如果某投机者采用熊市套利策略(不考虑佣金因素)，则下列选项中可使该投机者获利最大的是()。

甲于2008年3月5日向乙借款10万元，由丙作为保证人。合同约定：甲应于2009年3月5日之前偿还该借款，未约定保证期间。如果丙为连带责任保证人，则丙承担保证责任的期间应至()。

在一般情况下，去个性化状态和个体侵犯行为之间的关系是()【江西师范大学2014】

以下名称是手机中的常用软件，属于系统软件的是()。

Mary______topassherentranceexamination.

设备工程设计过程控制目标的阶段目标包括(　　)。