对动态规划的理解

一、动态规划是什么？

动态规划(Dynamic Programming) 简称DP，是运筹学的一个分支，它是解决多阶段动态决策过程最优化的一种数学方法。把多阶段问题变换为一系列相互联系的单阶段问题，然后逐个加以解决。

需要注意：动态规划是一种数学方法，是求解某类问题的一种方法，而不是一种特殊的算法，没有一个标准的数学表达式或明确定义的一种规则。动态规划难就难在它不是一成不变的，它是一种更高意义上的算法思想，它不是一种严格的范式，需要见招拆招。

二、一般，动态规划有以下几种分类：

1、最值型动态规划，比如求最大、最小值是多少？

2、计数型动态规划，比如换硬币，有多少种换发？

3、坐标型动态规划，比如在m*n型矩阵求最值(一般是二维矩阵)

4、区间型动态规划，比如在区间中求最值

未完，待续！