第十五章 动态规划
动态规划一般步骤:
1. 描述最优解的结构。
2. 递归定义最优解的值。
3. 按自底向上的方式计算最优解。
4. 由计算结果构造一个最优解。
动态规划的基本要素:最优子结构和重叠子问题。
1. 最优子结构要求最优子问题具有独立性。
2. 用来解原问题的递归算法可反复用来解同样的子问题。
3. 重新构造最优解。
4. 备忘录。
第十五章 动态规划
动态规划一般步骤:
1. 描述最优解的结构。
2. 递归定义最优解的值。
3. 按自底向上的方式计算最优解。
4. 由计算结果构造一个最优解。
动态规划的基本要素:最优子结构和重叠子问题。
1. 最优子结构要求最优子问题具有独立性。
2. 用来解原问题的递归算法可反复用来解同样的子问题。
3. 重新构造最优解。
4. 备忘录。