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

文章目录

• 一、前言
• 二、斐波那契数列
• • 1、定义
  • 2、递归求解
  • 3、递归时间复杂度
  • 4、优化思路
• 三、记忆化搜索
• • 1、再谈斐波那契数列
  • 2、图解记忆化搜索
  • 3、记忆化搜索的含义
  • 4、记忆化搜索的框架
  • • 1）合法性剪枝
    • 2）偏序关系剪枝
    • 3）记忆化剪枝
    • 4）递归计算结果并返回
  • 5、记忆化搜索的优点
  • • 1、忽略边界判断
    • 2、编码方便
• 四、记忆化搜索的应用
• • 1、路径问题
  • • 1）一维
    • 2）二维
  • 2、字符串匹配问题
  • • 1）匹配 .
    • 2）匹配 *
    • 3）字符相等
    • 4）字符不等
    • 5）边界条件
  • 3、背包问题
• 五、记忆化搜索相关题集整理