2. 计算机
  3. 采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。

采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。

admin2013-05-11  54
问题 采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。
选项 A、当前所做出的决策不会影响后面的决策
B、原问题的最优解包含其子问题的最优解
C、问题可以找到最优解，但利用贪心法不能找到最优解
D、每次决策必须是当前看来最优的决策才可以找到最优解
答案B
解析 某些复杂问题不能简单分解成几个小问题，然后再在小问题解的基础上简单综合得到问题的解，因为这样费事费力，重复度高。因此需要引入一个数组，把所有子问题的解都存在其中，问题的最后解将从这个序列中得到。往往是选取概率最大的、得分最高的子问题的解，可以综合得到问题的最后解，这就是动态规划法的基本思想。
转载请注明原文地址:https://kaotiyun.com/show/EsRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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