2021-07-29动态规划自学笔记

线性规划包括四种类型：

1.线性模型；

2.区域模型；

3.树形模型；

4.背包问题；

求解方式通常运用两种方式：一是自上向下的备忘录法（递归方法的改良），二是自下而上的方式。

动态规划 主要用于解决两个问题：

1.重叠子问题 ： 如斐波那契数列递归的过程中，切钢条问题；

2.最优子结构；