关于动态规划问题的下列命题中错误的是（）。
A: 用逆序法求解动态规划问题的重要基础之一是最优性原理
B: 状态是由决策确定的
C: 列表法是求解某些离散变量动态规划问题的有效方法
D: 动态规划阶段的顺序与求解过程无关
A: 用逆序法求解动态规划问题的重要基础之一是最优性原理
B: 状态是由决策确定的
C: 列表法是求解某些离散变量动态规划问题的有效方法
D: 动态规划阶段的顺序与求解过程无关
举一反三
- 关于动态规划问题的下列命题中（ ）是错误的。 A: 动态规划阶段的顺序与求解过程无关 B: 状态是由决策和上一阶段的状态共同确定的 C: 用逆序法求解动态规划问题的重要基础之一是最优性原理 D: 列表法是求解某些离散变量动态规划问题的有效方法
- 最优性定理是动态规划问题求解的（）。
- 关于动态规划问题的下列命题中错误的是（ ）。? 状态对决策有影响|动态规划的求解过程可以用列表形式实现|动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性|动态规划分阶段顺序不同，则结果不同 ; ;
- 动态规划与贪心算法的最大区别（ ） A: 贪心算法不是递归问题，动态规划是递归问题 B: 动态规划采用从下向上的方法求解，贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠，贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解，就能够用贪心算法求解
- 关于动态规划问题的下列命题中错误的是（）。 A: 动态规划分阶段顺序不同，则结果不同 B: 状态对决策有影响 C: 动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性 D: 动态规划的求解过程都可以用列表形式实现