如果某问题能用动态规划方法求解,则其应满足()
A.可以按某种方法划分阶段。
B.具有无后效性,即不论过去状态和决策如何,对前面的决策所形成的状态而言,余下的诸决策必须构成最优策略。
C.当前决策只与当前状态有关,而与过往的历史无关。
D.以上都不对。
正确答案:ABC
如果某问题能用动态规划方法求解,则其应满足()
A.可以按某种方法划分阶段。
B.具有无后效性,即不论过去状态和决策如何,对前面的决策所形成的状态而言,余下的诸决策必须构成最优策略。
C.当前决策只与当前状态有关,而与过往的历史无关。
D.以上都不对。
正确答案:ABC