采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是(56),TIFF(TlF)文件是一种较为通用的图像文件格式，它定义了4类不同的格式，(57)适用于黑白灰度图像。 (56)

admin2014-11-11 69

问题采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是(56),TIFF(TlF)文件是一种较为通用的图像文件格式，它定义了4类不同的格式，(57)适用于黑白灰度图像。
(56)

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

答案B

解析将大问题分解成小问题，为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解保存于该数组中，这就是动态规划法所采用的基本方法。满足最优性原理，其含义是原问题的最优解包含其子问题的最优解。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是(56),TIFF(TlF)文件是一种较为通用的图像文件格式，它定义了4类不同的格式，(57)适用于黑白灰度图像。 (56)

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

软考中级

阵列处理机属于(1)计算机。

利用结构化分析模型进行接口设计时，应以__________为依据。(2011年下半年试题)

通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务器，若将控制端口设置为2222，则数据端口自动设置为__________。(2010年上半年试题)

IEEE　802.3ae　10Gb/s以太网标准支持的工作模式是(60)。

IEEE802局域网中的地址分为两级，其中LLC地址是__________。(2008年上半年试题)

在层次化网络设计中，()不是分布层／接入层交换机的选型策略。

在Linux系统中可用ls-al命令列出文件列表，______列出的是一个符号连接文件。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。

反映病人存在营养不良的评估指标是【】

(exasperate)Wheelerwouldmakeupastoryandboremetodeathwithsometerriblylong,______,uselesstale.

患者，男性，65岁，因脑出血住院治疗，经积极治疗。患者病情稳定，但出现吞咽困难，给予留置胃管。患者留置胃管期间，下列哪项措施不能预防肺炎的发生

X线机“容量保护”调整的依据是

()是反映事物或现象变动程度的一种相对数。

根据《会计基础工作规范》的规定，单位负责人的直系亲属不得担任本单位的()。

我国的教育基本法律是()。

一个表单需要4个命令按钮，可以使用2种方式：分别建4个命令按钮：建一个命令按钮组。如果采用建一个命令按钮组的方式，首先应设置的属性为【】。

Whatisbeingadvertised?

【B1】【B12】

采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是(56),TIFF(TlF)文件是一种较为通用的图像文件格式，它定义了4类不同的格式，(57)适用于黑白灰度图像。 (56)

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

软考中级

阵列处理机属于(1)计算机。

利用结构化分析模型进行接口设计时，应以__________为依据。(2011年下半年试题)

通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务器，若将控制端口设置为2222，则数据端口自动设置为__________。(2010年上半年试题)

IEEE 802.3ae 10Gb/s以太网标准支持的工作模式是(60)。

IEEE802局域网中的地址分为两级，其中LLC地址是__________。(2008年上半年试题)

在层次化网络设计中，()不是分布层／接入层交换机的选型策略。

在Linux系统中可用ls-al命令列出文件列表，______列出的是一个符号连接文件。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。

反映病人存在营养不良的评估指标是【】

(exasperate)Wheelerwouldmakeupastoryandboremetodeathwithsometerriblylong,______,uselesstale.

患者，男性，65岁，因脑出血住院治疗，经积极治疗。患者病情稳定，但出现吞咽困难，给予留置胃管。患者留置胃管期间，下列哪项措施不能预防肺炎的发生

X线机“容量保护”调整的依据是

()是反映事物或现象变动程度的一种相对数。

根据《会计基础工作规范》的规定，单位负责人的直系亲属不得担任本单位的()。

我国的教育基本法律是()。

一个表单需要4个命令按钮，可以使用2种方式：分别建4个命令按钮：建一个命令按钮组。如果采用建一个命令按钮组的方式，首先应设置的属性为【】。

Whatisbeingadvertised?

【B1】【B12】

IEEE　802.3ae　10Gb/s以太网标准支持的工作模式是(60)。