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