以下的算法设计方法中，( )以获取问题最优解为目标。

admin2017-09-14 83

问题以下的算法设计方法中，( )以获取问题最优解为目标。

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

答案C

解析动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是；适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解，每个解都对应于一个值，我们希望找到具有最优值(最大值或最小值)的那个解。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

以下的算法设计方法中，( )以获取问题最优解为目标。

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

软考中级

IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是()。

DNS服务器中提供了多种资源记录，其中()定义了区域的邮件服务器及其优先级。

假设某计算机字长32位，存储容量8MB。按字编址，其寻址范围为(15)。

(16)不属于知识产权的范围。

用UML进行软件设计时，可用__________关系表示两类事物之间存在的特殊／一般关系，用聚焦关系表示事物之间存在的整体／部分关系。

DNS服务器中的资源记录分成不同类型，其中指明区域主服务器和管理员邮件地址的是(51)，指明区域邮件服务器地址的是(52)。(52)

两组数据作均数差别的t检验，要求数据分布近似正态，并要求

施工单位拟向某租赁公司承租一台设备，设备价格为120万元，租期与设备寿命期均为6年，每年年末支付租金，折现率为10％，附加率为4％，按照附加率法计算，每年应缴纳租金为()万元。

“利润分配”账户属于所有者权益类账户，用以核算企业当期实现的净利润(或发生的净亏损)。()

外贸经营和收用货单位办理《实施安全质量许可制度的进口商品目》内商品进口手续前，应同时向国外厂商或者代理人申请办理并获得进口安全质量许可后，才能签定进口贸易合同。(　　)

下列指标中，用于反映客户在一定时期财务状况良好程度的是(　　)。

下列各项因素中，能够影响无风险报酬率的有()。

如果董事会和监事会不仅抵制注册会计师的沟通，而且在出现意见分歧时以解聘注册会计师相威胁，在这种情况下，注册会计师可能需要与()进行沟通。

导游服务分为全程陪同服务和地方游览讲解服务始于第二次世界大战以后。()

以下对依法治校的认识错误的是()。

ItisthefirstofseveralagreementstheUnitedStateshopestoreachasitattemptstoreducelaborcostsby$5.8billionand_

以下的算法设计方法中，( )以获取问题最优解为目标。

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

软考中级

IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是()。

DNS服务器中提供了多种资源记录，其中()定义了区域的邮件服务器及其优先级。

假设某计算机字长32位，存储容量8MB。按字编址，其寻址范围为(15)。

(16)不属于知识产权的范围。

用UML进行软件设计时，可用__________关系表示两类事物之间存在的特殊／一般关系，用聚焦关系表示事物之间存在的整体／部分关系。

DNS服务器中的资源记录分成不同类型，其中指明区域主服务器和管理员邮件地址的是(51)，指明区域邮件服务器地址的是(52)。(52)

两组数据作均数差别的t检验，要求数据分布近似正态，并要求

施工单位拟向某租赁公司承租一台设备，设备价格为120万元，租期与设备寿命期均为6年，每年年末支付租金，折现率为10％，附加率为4％，按照附加率法计算，每年应缴纳租金为()万元。

“利润分配”账户属于所有者权益类账户，用以核算企业当期实现的净利润(或发生的净亏损)。()

外贸经营和收用货单位办理《实施安全质量许可制度的进口商品目》内商品进口手续前，应同时向国外厂商或者代理人申请办理并获得进口安全质量许可后，才能签定进口贸易合同。( )

下列指标中，用于反映客户在一定时期财务状况良好程度的是( )。

下列各项因素中，能够影响无风险报酬率的有()。

如果董事会和监事会不仅抵制注册会计师的沟通，而且在出现意见分歧时以解聘注册会计师相威胁，在这种情况下，注册会计师可能需要与()进行沟通。

导游服务分为全程陪同服务和地方游览讲解服务始于第二次世界大战以后。()

以下对依法治校的认识错误的是()。

ItisthefirstofseveralagreementstheUnitedStateshopestoreachasitattemptstoreducelaborcostsby$5.8billionand_

外贸经营和收用货单位办理《实施安全质量许可制度的进口商品目》内商品进口手续前，应同时向国外厂商或者代理人申请办理并获得进口安全质量许可后，才能签定进口贸易合同。(　　)

下列指标中，用于反映客户在一定时期财务状况良好程度的是(　　)。