01. 记忆化搜索知识

[utterances-bot]

01.记忆化搜索知识 | 算法通关手册

记忆化搜索知识 # 1. 记忆化搜索简介 # 记忆化搜索（Memoization Search）：是一种通过存储已经遍历过的状态信息，从而避免对同一状态重

https://algo.itcharge.cn/10.Dynamic-Programming/02.Memoization/01.Memoization/

[kizzy8848]

lz第一种方法超时了

[itcharge]

lz第一种方法超时了

文中其实说明了思路 1 的方法会超时，所以才有思路 2 的优化。

[sadcoldpig]

Python 可以用 @cache 实现记忆化搜索，并且 4.1 方法二的时间复杂度错误