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

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

admin2014-11-11  94
问题 采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是(56),TIFF(TlF)文件是一种较为通用的图像文件格式，它定义了4类不同的格式，(57)适用于黑白灰度图像。
(56)
选项 A、当前所做出的决策不会影响后面的决策
B、原问题的最优解包含其子问题的最优解
C、问题可以找到最优解，但利用贪心法不能找到最优解
D、每次决策必须是当前看来最优的决策才可以找到最优解
答案B
解析 将大问题分解成小问题，为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解保存于该数组中，这就是动态规划法所采用的基本方法。满足最优性原理，其含义是原问题的最优解包含其子问题的最优解。
转载请注明原文地址:https://www.kaotiyun.com/show/APRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

相关试题推荐
随机试题
最新回复(0)