（单选题）
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。
A当前所作决策不会影响后面的决策
B原问题的最优解包含其子问题的最优解
C问题可以找到最优解，但利用贪心算法不能找到最优解
D每次决策必须是当前看来的最优决策才可以找到最优解
正确答案
答案解析
略
相似试题
（判断题）
若动态规划问题的初始状态产量是已知的，一般采用顺序解法进行求解
（判断题）
用动态规划求解一般线性规划问题是将约束条件数作为阶段数，变量作为状态。（）
（简答题）
运用动态规划理论求解的经典问题有哪几类？
（填空题）
求解动态规划时，在图上直接作业的方法是（）。
（单选题）
连续型动态规划常用求解方法是（）
（单选题）
动态规划问题中最优策略具有性质（）
（单选题）
动态规划递推求解的理论基础是（）最优性原理
（单选题）
已知目前的状态，对于剩余阶段的最优策略与先前阶段采用的策略无关。这就是动态规划的（）。
（填空题）
动态规划方法的步骤可以总结为：逆序求解（），顺序求（）、（）和（）。
