下面有关动态规划算法错误的是（）
A: 动态规划算法本质上是时间换空间的算法
B: 动态规划算法的每一个子问题只解一次,存储子问题结果，避免重复计算。
C: 贪心和递推算法是线性解决问题，动态规划则是全面分阶段地解决问题。
D: 状态转移方程表示状态间的递推关系，也是子问题间的递推关系。
A: 动态规划算法本质上是时间换空间的算法
B: 动态规划算法的每一个子问题只解一次,存储子问题结果，避免重复计算。
C: 贪心和递推算法是线性解决问题，动态规划则是全面分阶段地解决问题。
D: 状态转移方程表示状态间的递推关系，也是子问题间的递推关系。
举一反三
- 贪心和递推算法是线性解决问题，动态规划则是全面分阶段地解决问题。
- 动态规划算法本质上是空间换时间的算法，每一个子问题只解一次,存储子问题结果，避免重复计算。 A: 正确 B: 错误
- 中国大学MOOC: 动态规划算法本质上是空间换时间的算法，每一个子问题只解一次,存储子问题结果，避免重复计算。
- 动态规划与贪心算法的最大区别（ ） A: 贪心算法不是递归问题，动态规划是递归问题 B: 动态规划采用从下向上的方法求解，贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠，贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解，就能够用贪心算法求解
- 对动态规划问题的描述，下列错误的结论是：（ ） A: 给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。 B: 动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。 C: 动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。 D: 动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。