采用动态规划策略求解问题的显著特征是满足最优性原理 其含义是()
已帮助 人
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是()
A.当前所做决策不会影响后面的决策
B.原问题的最优解包含其子问题的最优解。
C.问题可以找到最优解,但利用贪心算法不能找到最优解
D.每次决策必须是当前看来的最优决策才可以找到最优解

回答
共1条回复-
原问题的最优解包含其子问题的最优解。
