Memoization

From PEGWiki
Revision as of 23:34, 22 June 2015 by Bobhob314 (Talk | contribs) (Created the page.)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Memoization

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.