本质是对于一个问题,可以通过将他分解为类似的小问题,然后将小问题解决就能解决该问题的一种算法,通常用来求解最优解的问题。
添加:如何走出动态规划的第一步很重要!!
1
将枚举转变为动态规划。
使用枚举,将每个情况都进行列举,然后从中找出答案,肯定是可行的,但是当数据变大,深度变大的时候,不能再用枚举解决问题。所以我们要从中找到最简单的计算方法,减少其中的计算。我认为这才是动态规划的特点。
2
动态规划有很多种变形。很复杂,但是那又怎么样呢。我将分治也理解为动态规划的一种变形。
当没有思路的时候,需要分析问题本质。如果用数学表达式表达,他一定是特殊的序列的问题。
其本质就是a(n) 和a(n-1) 以及 f(n) = f(n-1)+b(n)或者b(x)的问题。
尝试着区走几步找规律!!!