题目内容
(请给出正确答案)
[判断题]
动态规划问题求解中把原问题分成许多互相联系的子问题,每个问题的求解中,均利用它后面一个子问题的最优结果,依次进行,最前面一个子问题的最优解就是原问题的最优解。()
查看答案
如果结果不匹配,请 联系老师 获取答案
关于动态规划问题错误的是()。
A.动态规划分阶段顺序不同,则结果不同
B.状态对决策有影响
C.动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性
D.离散型动态规划求解时可以用列表形式实现
关于动态规划问题的下列命题中()是错误的。
A.动态规划阶段的顺序与求解过程无关;
B.状态是由决策确定的;
C.用逆序法求解动态规划问题的重要基础之一是最优性原理;
D.列表法是求解某些离散变量动态规划问题的有效方法。
A.求解时从边界条件开始
B.可以逆过程进行方向逐段递推寻优
C.逆序求解时,第n阶段的最优结果就是最优解
D.在每个子问题求解时,都要使用它前面已求出的子问题的最优结果
A.经分解得到子问题往往不是互相独立的
B.经分解得到子问题往往是互相独立的
C.经分解得到子问题往往是互相交叉的
D.经分解得到子问题往往是任意的
A.解一元二次方程时,先通过因式分解将其化为一元一次方程,再进行解决
B.计算多边形面积时,将多边形划分为若干个三角形,再通过加和三角形求解
C.在解决解析几何题目时,通过建立坐标系将其转化为代数问题解决
D.在解决行程类应用题中的相遇问题时,通过画图法将抽象的文字描述化为直观的图画来解决