动态规划 入门

看了“教你彻底学会动态规划——入门篇”，感觉 所谓动态规划 就是在 递归的基础上，在进行优化，把需要重复计算的 一些 单元 直接记录下来，从而减少 算法 时间复杂度。
该篇文章 还讨论了 空间复杂度 的优化策略，也值得学习。其思路 主要是 把 原来需要用 二维数组 存储的value，优化为 用一维数组存储，之所以能用一维数组存储，是因为在 遍历的过程中 会不断把 需要存储的值 复写到 已经存有value的数组单元（当然，之所以能复写，是因为，数组单元当下存储的value已经没有用了）。
不看这篇文章，可能比较难理解 我所说的内容，所以，直接给出文章链接：
教你彻底学会动态规划——入门篇