练习·记忆化的作用

单选题　难度 2

朴素递归算 fib(40) 要几十亿次调用，加了备忘录只要几十次！

题目

递归中使用“记忆化”（备忘录）主要是为了？

1. 避免重复计算同一个子问题
2. 让代码更短
3. 减少内存使用
4. 防止编译错误

知识点讲解

记忆化 = 算过的结果存起来，下次直接查——用空间换时间。