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

admin2005-03-20 40

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?IMail安装完成后，系统自动建立了一个名为“root”的用户，在默认情况下“root”用户是个失效的账号，如何设置才能够使其生效?

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。完成以下ACL配置，实现总部主机10．0．1．3和分支机构主机l0．0．2．3的通信。R1(eonfig)#acce

在基于端口的VLAN划分中，交换机上端口划入VLAN的模式为(8)、(9)和(10)，它们各自的含义分别为(11)、(12)和(13)。

阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind

Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom

访问控制列表access-list109denyip10.1.0.00.0.255.255anyeq80的含义是：(58)。

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

儿童部量相等，中点恰好在耻骨联合上的年龄大约在()岁

牙体缺损修复时，增加患牙抗力的措施是

语言謇涩，病因多属()

设计招标文件的主要内容包括(　　)。

银行营销管理的主要活动有()。

上市公司在其年度资产负债表日后至财务会计报告批准报出日前发生的下列事项中，属于非调整事项的有()。

某班人数大于20而小于30，其中女同学人数是男同学的2倍，全班参加运动会的人数是未报名人数的3倍少1人，则该班有：

将一枚硬币重复掷五次，则正面、反面都至少出现两次的概率为_________．

Theprimaryfunctionofthesecondparagraphofthepassageisto______ThealignmentofproducersofVHS-formatVCR’swithpro

Whatdoesthepassagemainlydiscuss?Theword"sustain"inline6isclosetsinmeaningto

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

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

软考中级

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?IMail安装完成后，系统自动建立了一个名为“root”的用户，在默认情况下“root”用户是个失效的账号，如何设置才能够使其生效?

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。完成以下ACL配置，实现总部主机10．0．1．3和分支机构主机l0．0．2．3的通信。R1(eonfig)#acce

在基于端口的VLAN划分中，交换机上端口划入VLAN的模式为(8)、(9)和(10)，它们各自的含义分别为(11)、(12)和(13)。

阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind

Traditional Internet access methods like dial-up were so slow that host computers were connected to the dial-up(71)at the custom

访问控制列表access-list109denyip10.1.0.00.0.255.255anyeq80的含义是：(58)。

SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

儿童部量相等，中点恰好在耻骨联合上的年龄大约在()岁

牙体缺损修复时，增加患牙抗力的措施是

语言謇涩，病因多属()

设计招标文件的主要内容包括( )。

银行营销管理的主要活动有()。

上市公司在其年度资产负债表日后至财务会计报告批准报出日前发生的下列事项中，属于非调整事项的有()。

某班人数大于20而小于30，其中女同学人数是男同学的2倍，全班参加运动会的人数是未报名人数的3倍少1人，则该班有：

将一枚硬币重复掷五次，则正面、反面都至少出现两次的概率为_________．

Theprimaryfunctionofthesecondparagraphofthepassageisto______ThealignmentofproducersofVHS-formatVCR’swithpro

Whatdoesthepassagemainlydiscuss?Theword"sustain"inline6isclosetsinmeaningto

Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

设计招标文件的主要内容包括(　　)。