算法—动态规划简单介绍

目录

1.动态规划的定义：

2.动态规划的特点：

3.动态规划的本质：

4.动态规划问题的考虑角度：

5.适用的场景

6.应用例子

1.动态规划的定义：

动态规划是分治思想的延伸，通俗一点来说就是大事化小，小事化无的艺术。

在将大问题化解为小问题的分治过程中，保存对这些小问题已经处理好的结果，并供后面处理更大规模的问题时直接使用这些结果呢。

2.动态规划的特点：

（1）把原来的问题分解成了几个相似的子问题。

（2）所有的子问题都只需要解决一次。

（3）储存子问题的解。

3.动态规划的本质：

是对问题状态的定义和状态转移方程的定义（及状态和状态之间的递归关系）

4.动态规划问题的考虑角度：

（1）状态定义 （要求：定义的状态一定要形成递推关系）

（2）状态间的转移方程定义。

（3）状态的初始化。

（