夜深人静写算法(二十六)- 记忆化搜索

文章目录

  • 一、前言
  • 二、斐波那契数列
    • 1、定义
    • 2、递归求解
    • 3、递归时间复杂度
    • 4、优化思路
  • 三、记忆化搜索
    • 1、再谈斐波那契数列
    • 2、图解记忆化搜索
    • 3、记忆化搜索的含义
    • 4、记忆化搜索的框架
      • 1)合法性剪枝
      • 2)偏序关系剪枝
      • 3)记忆化剪枝
      • 4)递归计算结果并返回
    • 5、记忆化搜索的优点
      • 1、忽略边界判断
      • 2、编码方便
  • 四、记忆化搜索的应用
    • 1、路径问题
      • 1)一维
      • 2)二维

你可能感兴趣的:(《夜深人静写算法》,算法,面试,动态规划,记忆化搜索)