当前位置 博文首页 > WhereIsHeroFrom的博客:夜深人静写算法(二十六)- 记忆化搜索
WhereIsHeroFrom的博客:夜深人静写算法(二十六)- 记忆化搜索
作者:[db:作者]
时间:2021-06-12 15:34
文章目录
- 一、前言
- 二、斐波那契数列
-
- 1、定义
- 2、递归求解
- 3、递归时间复杂度
- 4、优化思路
- 三、记忆化搜索
-
- 1、再谈斐波那契数列
- 2、图解记忆化搜索
- 3、记忆化搜索的含义
- 4、记忆化搜索的框架
-
- 1)合法性剪枝
- 2)偏序关系剪枝
- 3)记忆化剪枝
- 4)递归计算结果并返回
- 5、记忆化搜索的优点
-
- 四、记忆化搜索的应用
-