动态规划

动态规划的思想理解

递归时，让人头疼的是太多的重复运算。

前几天看一算法视频有用全局数组存储该重复的，以降低复杂度。

动态规划，利用递推式，把问题从最小的出发，再存下最小的，再往外运算时，不必反复运算小的值，以大大减小复杂度。