动态规划--------多阶段决策的问题

本质是对于一个问题，可以通过将他分解为类似的小问题，然后将小问题解决就能解决该问题的一种算法，通常用来求解最优解的问题。

添加：如何走出动态规划的第一步很重要！！

1

将枚举转变为动态规划。

使用枚举，将每个情况都进行列举，然后从中找出答案，肯定是可行的，但是当数据变大，深度变大的时候，不能再用枚举解决问题。所以我们要从中找到最简单的计算方法，减少其中的计算。我认为这才是动态规划的特点。

2

动态规划有很多种变形。很复杂，但是那又怎么样呢。我将分治也理解为动态规划的一种变形。

当没有思路的时候，需要分析问题本质。如果用数学表达式表达，他一定是特殊的序列的问题。

其本质就是a(n) 和a(n-1) 以及  f(n) = f(n-1)+b(n)或者b(x)的问题。

尝试着区走几步找规律！！！