News for hackers. Stuff that matters.
Re:The Racket Blog: Dynamic Programming versus Memoization by cyarvin on Monday August 27, 2012 @02:46AM (#4437721)
I don't know that the terminology is common (or correct), but I find it pretty useful. It also corresponds intuitively to the way people in practice use these terms. I say keep it.

TLDR for OP: in both "DP" and "memoization" you construct a name-value table for a given function. In "memoization" you construct it reactively, in "DP" proactively - where "reactively" means "lazily as we need it," and "proactively" means "any way that isn't reactively."

(A dag being just one way of storing this data structure. Generally it is just a cache of function results - which can be stored as a table, derivation graph, or whatever.)

There are no comments on this comment yet.