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

admin2014-11-11 52

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以用准同步数字系列(PDH)兼容的传输方式在每个STM-1帧中封装______个E1信道。

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

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(28)

在Linux中，通常使用___________命令删除一个文件或目录。

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

A.舌下腺B.下颌下腺C.腮腺D.腭腺E.磨牙后腺黏液表皮样癌发生部位最多的是

以下各项税种中，属于流转税的是()。

甲、乙、丙、丁四家公司与杨某、张某拟共同出资设立一注册资本为400万元的有限责任公司。除杨某与张某拟以120万元货币出资外，四家公司的下列非货币财产出资中，符合公司法律制度规定的是()。

整个销售与收款循环的起点是()。

我国地质条件多样，矿产资源丰富，富矿多、贫矿少，综合利用率较高。()

亚太经济合作组织(APEC)第十三次领导人非正式会议18日至19日在韩国釜山举行，这次会议主要聚焦的议题有()。

求幂级数的和函数．

某客户机使用DHCP获取IP地址等信息，其获取IP地址过程中捕获的4条报文及对第2条报文分析如下图所示。请分析其中的信息，补全内容。

It______Bobdrivesbadly.

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

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

软考中级

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

利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以用准同步数字系列(PDH)兼容的传输方式在每个STM-1帧中封装______个E1信道。

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

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(28)

在Linux中，通常使用___________命令删除一个文件或目录。

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

A.舌下腺B.下颌下腺C.腮腺D.腭腺E.磨牙后腺黏液表皮样癌发生部位最多的是

以下各项税种中，属于流转税的是()。

甲、乙、丙、丁四家公司与杨某、张某拟共同出资设立一注册资本为400万元的有限责任公司。除杨某与张某拟以120万元货币出资外，四家公司的下列非货币财产出资中，符合公司法律制度规定的是()。

整个销售与收款循环的起点是()。

我国地质条件多样，矿产资源丰富，富矿多、贫矿少，综合利用率较高。()

亚太经济合作组织(APEC)第十三次领导人非正式会议18日至19日在韩国釜山举行，这次会议主要聚焦的议题有()。

求幂级数的和函数．

某客户机使用DHCP获取IP地址等信息，其获取IP地址过程中捕获的4条报文及对第2条报文分析如下图所示。请分析其中的信息，补全内容。

It______Bobdrivesbadly.

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