记忆优化，预先计算

登录以参加训练计划

大家在做递归优化的时候，就已经用到了记忆优化。

比如用递归解决上楼梯数列的问题时，我们会利用一个数组，把计算过的f(x) 都记录下来，这样在重复的递归调用中遇到求f(n)时，就可以直接利用之前的计算结果而不必重新算一遍，大大缩短了程序的运行时间。

其实啊，当我们发现在求解问题中存在重复计算的时候，把一些结果记下来，是常见的空间换时间的策略。