记忆化搜索

数组记忆化搜索通过存储已计算结果避免重复计算，提升效率；设计记忆化数组时需确保其结构能唯一标识问题状态，通常使用多维数组对应索引，如斐波那契数列用一维数组 memo[n] 存储，最长递增子序列用 memo[index] 记录以某索引开始的最长长度；记忆化搜索是自顶向下的递归方法，与自底向上的动态规划…