填一填:记忆化

填空练习 难度 3

#memo#recursion#dp

递归算斐波那契会把同一个数算成千上万遍!加一个“备忘录”,算过的直接查——填一个符号。

知识点讲解

记忆化 = 递归 + 备忘录:第一次算完存进 f[n],下次直接用。这是通往动态规划的桥。

来小码星球,动手写一遍 →