Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

记忆化搜索 | 极客 #24

Closed
hoseahsu opened this issue Sep 2, 2021 · 0 comments
Closed

记忆化搜索 | 极客 #24

hoseahsu opened this issue Sep 2, 2021 · 0 comments
Labels
69feeb0440e586a5bcb8e2a724804a9a Gitalk

Comments

@hoseahsu
Copy link
Owner

hoseahsu commented Sep 2, 2021

https://jike.xyz/algorithm/dp/2.memory_search.html

记忆化搜索实际上是递归来实现的，但是递归的过程中有许多的结果是被反复计算的，这样会大大降低算法的执行效率。 而记忆化搜索是在递归的过程中，将已经计算出来的结果保存起来，当之后的计算用到的时候直接取出结果，避免重复运算，因此极大的提高了算法的效率。
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
69feeb0440e586a5bcb8e2a724804a9a Gitalk
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@hoseahsu