Difference between revisions of "Memoization"

Latest revision as of 23:34, 22 June 2015

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.