动态规划算法是一种“空间换时间”的策略,即动态规划算法保存中间状态值,用于计算后续状态的结果。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 中国大学MOOC: 动态规划算法是一种“空间换时间”的策略,即动态规划算法保存中间状态值,用于计算后续状态的结果。
- 下面有关动态规划算法错误的是() A: 动态规划算法本质上是时间换空间的算法 B: 动态规划算法的每一个子问题只解一次,存储子问题结果,避免重复计算。 C: 贪心和递推算法是线性解决问题,动态规划则是全面分阶段地解决问题。 D: 状态转移方程表示状态间的递推关系,也是子问题间的递推关系。
- 动态时间规划时一种用于序列比对的动态规划算法。()<br/>难度系数:1
- 动态规划算法本质上是空间换时间的算法,每一个子问题只解一次,存储子问题结果,避免重复计算。 A: 正确 B: 错误
- 关于动态规划的描述,不正确的是() A: 动态规划是解决多阶段决策过程最优化解的一种常用算法思想 B: 动态规划的实质是分治思想和解决冗余,与分治法和溯回法类似 C: 在处理离散型问题时,动态规划比线性规划效果更好 D: 一个标准的动态规划算法包括划分阶段和选择状态两个步骤