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

admin2014-11-11 59

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

通过CIDR技术，把4个主机地址220．78．169．5、220．78．172．10、220．78．174．15和220．78．168．254组织成一个地址块，则这个超级地址块的地址是___________。

8个9600b／s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80％的时间忙，复用线路的控制开销为5％，那么复用线路的带宽为________。(2007年上半年试题)

设信道带宽为3400Hz，采用PCM编码，采样周期为125gs，每个样本量化为256个等级，则信道的数据速率为____________。

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5120-37)”的后缀表达式形式为“46512037-+”。计算后缀表达式时，

国产螺杆式压缩机型式代号为()。

张老师为了提高数学教学质量，采用摸底考试的方式了解学生的学习基础。这种评价于()

加工皮蛋时，应严格控制的元素是()。

釉质和牙骨质在牙颈部相连的关系是

A．卵巢动脉B．子宫动脉C．阴道动脉D．阴部内动脉E．会阴动脉

下列情形可以授予专利权的是()。

根据合同法律制度的规定，下列关于租赁合同解除的表述中，正确的有()。(2017年)

取印模时，肌功能修整方法包括()。

A、Becausesheisafraidoflivingbyherselfandsheisshortofmoney.B、Becausesheisafraidofseeingadoctor.C、Becausesh

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

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

软考中级

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

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

通过CIDR技术，把4个主机地址220．78．169．5、220．78．172．10、220．78．174．15和220．78．168．254组织成一个地址块，则这个超级地址块的地址是___________。

8个9600b／s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80％的时间忙，复用线路的控制开销为5％，那么复用线路的带宽为________。(2007年上半年试题)

设信道带宽为3400Hz，采用PCM编码，采样周期为125gs，每个样本量化为256个等级，则信道的数据速率为____________。

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时，

国产螺杆式压缩机型式代号为()。

张老师为了提高数学教学质量，采用摸底考试的方式了解学生的学习基础。这种评价于()

加工皮蛋时，应严格控制的元素是()。

釉质和牙骨质在牙颈部相连的关系是

A．卵巢动脉B．子宫动脉C．阴道动脉D．阴部内动脉E．会阴动脉

下列情形可以授予专利权的是()。

根据合同法律制度的规定，下列关于租赁合同解除的表述中，正确的有()。(2017年)

取印模时，肌功能修整方法包括()。

A、Becausesheisafraidoflivingbyherselfandsheisshortofmoney.B、Becausesheisafraidofseeingadoctor.C、Becausesh

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5120-37)”的后缀表达式形式为“46512037-+”。计算后缀表达式时，