← 全部题目
填一填:记忆化
填空练习
难度 3
#memo
#recursion
#dp
递归算斐波那契会把同一个数算成千上万遍!加一个“备忘录”,算过的直接查——填一个符号。
知识点讲解
记忆化 = 递归 + 备忘录:第一次算完存进 f[n],下次直接用。这是通往动态规划的桥。
来小码星球,动手写一遍 →