动态规划是一种将问题分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
举一反三
- 动态规划的实质是分治思想和解决（ ），因此它将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题。
- 对动态规划问题的描述，下列错误的结论是：（ ） A: 给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。 B: 动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。 C: 动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。 D: 动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
- 下面关于动态规划说法正确的是 A: 把一个问题分解成更小的、相似的问题。 B: 能够存储子问题的解而避免重复计算子问题。 C: 是一种多阶段决策问题。 D: 以上都不对
- 用动态规划的前提条件（ ） A: 能够分解为子问题，且子问题有重叠 B: 能够分解为相似子问题，且子问题有重叠 C: 能够分解为子问题 D: 递归问题都可以用动态规划求解
- 下面关于动态规划说法不正确的是( )。 A: 把一个问题分解成更小的、相似的问题 B: 能够存储子问题的解而避免重复计算子问题 C: 是一种多阶段决策问题的求解方法 D: 顺序解法和逆序解法得到的最优方案不一样