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