动态规划算法通过保存已解决子问题的答案，而在需要时再找出已求得的答案，就可以避免大量重复计算，从而得到多项式时间算法。
举一反三
- 动态规划算法用一个表来记录所有已解决的子问题的答案，避免大量计算，将原本可能是指数的耗费时间，降低为多项式时间算法。
- 动态规划算法本质上是空间换时间的算法，每一个子问题只解一次,存储子问题结果，避免重复计算。 A: 正确 B: 错误
- 中国大学MOOC: 动态规划算法本质上是空间换时间的算法，每一个子问题只解一次,存储子问题结果，避免重复计算。
- 下面有关动态规划算法错误的是（） A: 动态规划算法本质上是时间换空间的算法 B: 动态规划算法的每一个子问题只解一次,存储子问题结果，避免重复计算。 C: 贪心和递推算法是线性解决问题，动态规划则是全面分阶段地解决问题。 D: 状态转移方程表示状态间的递推关系，也是子问题间的递推关系。
- 动态规划是一种将问题分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。