关于动态规划问题错误的是()。
A.动态规划分阶段顺序不同,则结果不同
B.状态对决策有影响
C.动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性
D.离散型动态规划求解时可以用列表形式实现
关于动态规划问题的下列命题中()是错误的。
A.动态规划阶段的顺序与求解过程无关;
B.状态是由决策确定的;
C.用逆序法求解动态规划问题的重要基础之一是最优性原理;
D.列表法是求解某些离散变量动态规划问题的有效方法。
A.求解时从边界条件开始
B.可以逆过程进行方向逐段递推寻优
C.逆序求解时,第n阶段的最优结果就是最优解
D.在每个子问题求解时,都要使用它前面已求出的子问题的最优结果