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

admin2014-11-11 34

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/tBf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

IIS6．0支持的身份验证安全机制有4种验证方法，其中安全级别最高的验证方法是__________。(2012年上半年试题)

()是指按内容访问的存储器。

甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用____________验证该消息的真实性。

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

PPP是网络交换设备连接广域网的一种封装协议，下面关于PPP的描述中错误的是()。

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

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

“肺为水之上源”的主要依据是

下列哪个可以根据情况，增加或者减少甲类传染病病种，并予公布

有一种产品组合类型，它尽量向所有的用户或消费者提供所需要的产品，力求某一产品线的产品品种覆盖各个细分市场，按整体市场对不同种类产品的需求增加产品线的数量，而对产品线之间的关联性没有严格限制，它是()。

某固定资产原值为10万元，无残值，使用年限为5年，若采用双倍余额递减法计提折旧，则第二年应提折旧额为(　　)元。

一个完整的计算机系统是由()组成。

下列财产中只能专属于国家的有()。

下列说法中，符合合同法规定的有()。

教学《爱莲说》时，为了引导学生掌握托物言志的写作手法，教师列举使用该手法的其他诗词来说明。下列诗词不能作为例子使用的是()。

衡量一种社会制度先进与落后的根本标准是看它()。

Therehasbeenadiscussionrecentlyontheissueofcommunicationinanewspaper.Writeanessayofabout200wordstothenewsp

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

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

软考中级

IIS6．0支持的身份验证安全机制有4种验证方法，其中安全级别最高的验证方法是__________。(2012年上半年试题)

()是指按内容访问的存储器。

甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用____________验证该消息的真实性。

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

PPP是网络交换设备连接广域网的一种封装协议，下面关于PPP的描述中错误的是()。

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

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

“肺为水之上源”的主要依据是

下列哪个可以根据情况，增加或者减少甲类传染病病种，并予公布

有一种产品组合类型，它尽量向所有的用户或消费者提供所需要的产品，力求某一产品线的产品品种覆盖各个细分市场，按整体市场对不同种类产品的需求增加产品线的数量，而对产品线之间的关联性没有严格限制，它是()。

某固定资产原值为10万元，无残值，使用年限为5年，若采用双倍余额递减法计提折旧，则第二年应提折旧额为( )元。

一个完整的计算机系统是由()组成。

下列财产中只能专属于国家的有()。

下列说法中，符合合同法规定的有()。

教学《爱莲说》时，为了引导学生掌握托物言志的写作手法，教师列举使用该手法的其他诗词来说明。下列诗词不能作为例子使用的是()。

衡量一种社会制度先进与落后的根本标准是看它()。

Therehasbeenadiscussionrecentlyontheissueofcommunicationinanewspaper.Writeanessayofabout200wordstothenewsp

某固定资产原值为10万元，无残值，使用年限为5年，若采用双倍余额递减法计提折旧，则第二年应提折旧额为(　　)元。