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

admin2009-05-15 38

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

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

答案B

解析动态规划策略设计算法的第一步通常是刻画最优解结构。当问题的最优解包含了子问题的最优解时，称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。动态规划策略设计算法利用问题的最优子结构性质，以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。

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

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

相关试题推荐

随机试题

最新回复(0)