采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。

admin2013-05-11 59

问题采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。

选项 A、当前所做出的决策不会影响后面的决策
B、原问题的最优解包含其子问题的最优解
C、问题可以找到最优解，但利用贪心法不能找到最优解
D、每次决策必须是当前看来最优的决策才可以找到最优解

答案B

解析某些复杂问题不能简单分解成几个小问题，然后再在小问题解的基础上简单综合得到问题的解，因为这样费事费力，重复度高。因此需要引入一个数组，把所有子问题的解都存在其中，问题的最后解将从这个序列中得到。往往是选取概率最大的、得分最高的子问题的解，可以综合得到问题的最后解，这就是动态规划法的基本思想。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。

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

软考中级

在图8-7所示的网络拓扑结构的分支机构路由器上，正确的拨号映射配置语句是(53)。

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠　______来区分的。

作为一种高可用性的网络信息系统应该具有较强的容错能力，提供容错的途径不包括(47)。

基于Windows2003操作系统的双协议栈主机中，如果键入“ipconfig/all”命令后获得的IP地址是2001:251:e101::36，那么该地址属于IPv6基本地址类型的(47)。

下述任务中，不属于软件工程需求分析阶段的是(16)。

在一个由多台路由器构成的网络中，一条途经多个路由器的线路断开了，判断是哪一个路由器发生故障的命令是(1)。在发现跨路由器ping不通的情况下，可用配置管理工具收集(2)信息进行分析。(2)

__________指可以不经著作权人许可，无需支付报酬，使用其作品。(2011年下半年试题)

为了解决进程间的同步和互斥问题，通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(22)。

Thissummerthecity’sDepartmentofTransportationstartsanewbike-shareprogram.People【K1】________liveandworkinNewYork

Thereisanotherconversationwhichfromourpointofviewisequallyimportant,andthatistodonotwithwhatisreadbutwit

引起甲状腺弥漫肿大的病因包括

下列语句中，量和单位使用符合规范的有()。

接待（）宾客，敬茶时应用右手提供服务。

A、睾丸鞘膜积液B、交通性鞘膜积液C、睾丸肿瘤D、腹股沟斜疝E、精索静脉曲张患者，男，22岁。发现右侧阴囊内鸡蛋大小肿块半年，无痛，平卧后无缩小。扪之有囊性感，透光试验(+)。最可能的诊断为()

我国土壤污染物主要是什么?()

采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。

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

软考中级

在图8-7所示的网络拓扑结构的分支机构路由器上，正确的拨号映射配置语句是(53)。

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠 ______来区分的。

作为一种高可用性的网络信息系统应该具有较强的容错能力，提供容错的途径不包括(47)。

基于Windows2003操作系统的双协议栈主机中，如果键入“ipconfig/all”命令后获得的IP地址是2001:251:e101::36，那么该地址属于IPv6基本地址类型的(47)。

下述任务中，不属于软件工程需求分析阶段的是(16)。

在一个由多台路由器构成的网络中，一条途经多个路由器的线路断开了，判断是哪一个路由器发生故障的命令是(1)。在发现跨路由器ping不通的情况下，可用配置管理工具收集(2)信息进行分析。(2)

__________指可以不经著作权人许可，无需支付报酬，使用其作品。(2011年下半年试题)

为了解决进程间的同步和互斥问题，通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(22)。

Thissummerthecity’sDepartmentofTransportationstartsanewbike-shareprogram.People【K1】________liveandworkinNewYork

Thereisanotherconversationwhichfromourpointofviewisequallyimportant,andthatistodonotwithwhatisreadbutwit

引起甲状腺弥漫肿大的病因包括

下列语句中，量和单位使用符合规范的有()。

接待（）宾客，敬茶时应用右手提供服务。

A、睾丸鞘膜积液B、交通性鞘膜积液C、睾丸肿瘤D、腹股沟斜疝E、精索静脉曲张患者，男，22岁。发现右侧阴囊内鸡蛋大小肿块半年，无痛，平卧后无缩小。扪之有囊性感，透光试验(+)。最可能的诊断为()

我国土壤污染物主要是什么?()

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠　______来区分的。