Memoization

From PEGWiki
Jump to: navigation, search

Memoization[edit]

This article is currently a stub. You can change this by de-stubbifying it.

Memoization is the process of storing previously computed results to a problem in some data structure to support relatively fast look-up for use later on, usually to solve varying instances of the same problem in a recursive/top-down DP way. Typically, simple arrays are used, except when the key of an answer is not so simple and then maps are used.