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

admin2013-05-11 37

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

为保证在启动Linux服务器时自动启动DHCP进程，应在(34)文件中将配置项dhcpd=no改为dhcpd=yes。

CMM模型的第三级为已定义级，其主要过程是关于项目和组织的策略。以下属于该级别定义的关键过程域是(12)。

有关曼彻斯特码编码的正确叙述是(24)。

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

路由器命令“Router(config)#access-listldeny192．168．1．1”的含义是____________。

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

设信道带宽为3400Hz，采用PCM编码，采样周期为1251μs，每个样本量化为256个等级，则信道的数据速率为________。(2012年上半年试题)

在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及　IP地址。

患者，女，30岁。感受风寒，始发热、恶寒、全身不适，头痛，鼻塞、香臭不闻、浊涕常流。查：鼻窦部位疼痛、压痛、红肿，鼻充血，X线或透照均见鼻窦混浊。宜选

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

明朝负有监察职能的机构有()

用肺活量计可以测定小呼吸道的通气功能。()

下列关于地下水污染的特点说法错误的是()。

城市规划管理的外部环境包括()。①自然环境；②人文环境；③社会环境；④建筑环境。

欺诈客户的行为包括()。

掷一枚均匀的硬币若干次，当正面向上次数大于反面向上次数时停止，则在4次之内停止的概率为()．

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

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

软考中级

为保证在启动Linux服务器时自动启动DHCP进程，应在(34)文件中将配置项dhcpd=no改为dhcpd=yes。

CMM模型的第三级为已定义级，其主要过程是关于项目和组织的策略。以下属于该级别定义的关键过程域是(12)。

有关曼彻斯特码编码的正确叙述是(24)。

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

路由器命令“Router(config)#access-listldeny192．168．1．1”的含义是____________。

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

设信道带宽为3400Hz，采用PCM编码，采样周期为1251μs，每个样本量化为256个等级，则信道的数据速率为________。(2012年上半年试题)

在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及 IP地址。

患者，女，30岁。感受风寒，始发热、恶寒、全身不适，头痛，鼻塞、香臭不闻、浊涕常流。查：鼻窦部位疼痛、压痛、红肿，鼻充血，X线或透照均见鼻窦混浊。宜选

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

明朝负有监察职能的机构有()

用肺活量计可以测定小呼吸道的通气功能。()

下列关于地下水污染的特点说法错误的是()。

城市规划管理的外部环境包括()。①自然环境；②人文环境；③社会环境；④建筑环境。

欺诈客户的行为包括()。

掷一枚均匀的硬币若干次，当正面向上次数大于反面向上次数时停止，则在4次之内停止的概率为()．

在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及　IP地址。