中国大学MOOC: 动态规划算法是一种“空间换时间”的策略，即动态规划算法保存中间状态值，用于计算后续状态的结果。
对
举一反三
- 动态规划算法是一种“空间换时间”的策略，即动态规划算法保存中间状态值，用于计算后续状态的结果。 A: 正确 B: 错误
- 下面有关动态规划算法错误的是（） A: 动态规划算法本质上是时间换空间的算法 B: 动态规划算法的每一个子问题只解一次,存储子问题结果，避免重复计算。 C: 贪心和递推算法是线性解决问题，动态规划则是全面分阶段地解决问题。 D: 状态转移方程表示状态间的递推关系，也是子问题间的递推关系。
- 动态时间规划时一种用于序列比对的动态规划算法。()<br/>难度系数:1
- 中国大学MOOC: 动态规划算法本质上是空间换时间的算法，每一个子问题只解一次,存储子问题结果，避免重复计算。
- 中国大学MOOC: 维特比算法本质上是动态规划算法，如果状态个数是N, 那么该算法对N来说的计算复杂度是什么量级的?
内容
- 0
中国大学MOOC: 在动态规划算法中，如果状态的数目是多项式量级，则算法的时间复杂度也是多项式级别。
- 1
关于动态规划的描述，不正确的是（） A: 动态规划是解决多阶段决策过程最优化解的一种常用算法思想 B: 动态规划的实质是分治思想和解决冗余，与分治法和溯回法类似 C: 在处理离散型问题时，动态规划比线性规划效果更好 D: 一个标准的动态规划算法包括划分阶段和选择状态两个步骤
- 2
动态规划算法本质上是空间换时间的算法，每一个子问题只解一次,存储子问题结果，避免重复计算。 A: 正确 B: 错误
- 3
中国大学MOOC: 矩阵乘法问题的动态规划算法是多项式时间的算法
- 4
对动态规划问题的描述，下列错误的结论是：（ ） A: 给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。 B: 动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。 C: 动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。 D: 动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。