在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。

admin2005-03-20 58

问题在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。

选项 A、分治法
B、贪心法
C、动态规划方法
D、回溯法

答案B

解析贪心算法通过一系列的选择得到问题的解。它所做出的每一次选择是当前状态下局部最好选择，即贪心选择。这种启发式的策略并不总能获得最优解，然而在许多情况下能达到预期目的。从许多可以用贪心算法求解的问题中看到此类问题一般具有两个重要的性质：贪心选择性质和最优子结构性质。所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的性质来达到。所谓最优子结构性质是指原问题的最优解包含其子问题的最优解。背包问题是贪心算法的一个典型应用。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。

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

软考中级

上述配置中是否有问题?请指出并说明理由。解释配置中画线部分内容含义?

目前，国内短消息服务平台按照接入方式主要可分为哪两种?彩信“多媒体信息(MMS)”的别称，用户可以通过彩信功能想手机或电子信箱发送带有图片和声音的内容的短消息，文字容量可达15000字左右。请问发送MMS需要什么条件?

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司由总部和分支机构构成，通过IPSec实现网络安全，网络拓扑结构如图4-1所示。路由器之间的地址分配如表4-1所示。IPSec工作在OSI/RM的(13)层，它

xinetd可使用only_from、no_access以及access_time等参数对用户进行访问控制。若服务器上ftp服务的配置信息如下所示：serviceftp{only-from=192.168.3.0/24

在ServerA的IPSec安全策略配置过程中，ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”，并且安全措施为“加密并保持完整性”，如图4-4所示。根据上述安全策略填写图4-5中的空格，表示完整的IPSec数据包格

文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT

根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(

A、①B、②C、③D、④C

建立行业特有工种职业技能鉴定站，应征求所在地省级劳动行政部门意见，经()审查，国务院行业主管部门劳动工资机构核准，由劳动部审批。

胎盘分泌哪些激素

A．牵引力B．轮轴力C．扭转力D．摇动力E．楔力拔除患牙时应首先应用何种力

妊娠9周行吸宫流产术时，出血量多，首要的处理是

施工图设计的质量控制中,图纸审核是指()方对施工图的审核。

如果企业在发行债券的契约中规定了允许提前偿还的条款，则下列表述中，不正确的是()。

在集装箱运输的单据中，反映集装箱运输特点的是()。

We’veallheardhowimportantitistosetandtrackgoals.It’snowcommontohearpeoplerefertotheir"bucketlists".But

如何保障信息系统开发的成功,最重要的是要有正确的【】和开发策略。