下面有关动态规划算法错误的是（）
A: 动态规划算法本质上是时间换空间的算法
B: 动态规划算法的每一个子问题只解一次,存储子问题结果，避免重复计算。
C: 贪心和递推算法是线性解决问题，动态规划则是全面分阶段地解决问题。
D: 状态转移方程表示状态间的递推关系，也是子问题间的递推关系。
A: 动态规划算法本质上是时间换空间的算法
B: 动态规划算法的每一个子问题只解一次,存储子问题结果，避免重复计算。
C: 贪心和递推算法是线性解决问题，动态规划则是全面分阶段地解决问题。
D: 状态转移方程表示状态间的递推关系，也是子问题间的递推关系。
A
举一反三
- 贪心和递推算法是线性解决问题，动态规划则是全面分阶段地解决问题。
- 动态规划算法本质上是空间换时间的算法，每一个子问题只解一次,存储子问题结果，避免重复计算。 A: 正确 B: 错误
- 中国大学MOOC: 动态规划算法本质上是空间换时间的算法，每一个子问题只解一次,存储子问题结果，避免重复计算。
- 动态规划与贪心算法的最大区别（ ） A: 贪心算法不是递归问题，动态规划是递归问题 B: 动态规划采用从下向上的方法求解，贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠，贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解，就能够用贪心算法求解
- 对动态规划问题的描述，下列错误的结论是：（ ） A: 给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。 B: 动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。 C: 动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。 D: 动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
内容
- 0
动态规划是一种将问题分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
- 1
状态转移方程表示状态间的递推关系，也是子问题间的递推关系。 A: 正确 B: 错误
- 2
能够用动态规划解决的问题还有一个显著特征，这个性质并不是动态规划适用的必要条件，但是如果该性质无法满足，动态规划算法同其他算法相比就不具备优势（） A: 子问题的可求解性 B: 子问题的独立性 C: 子问题的可合并性 D: 子问题的重叠性
- 3
状态转移方程是状态间的递推关系，也是子问题间的递推关系。状态变量取值不同对应不同问题状态，也对应不同子问题。
- 4
下列关于贪心算法与动态规划算法说法正确的是（ ）。 A: 贪心算法与动态规划算法求解的问题都具备最优子结构性质 B: 贪心算法与动态规划算法的主要区别是动态规划算法要求问题具有贪心选择性质 C: 贪心算法与动态规划算法的主要区别是贪心算法要求问题具有贪心选择性质 D: 贪心算法与动态规划算法求解的问题都具有重复子问题性质