Memo

Also written: memoization, memoize

A hash map (or vector) that saves each subproblem's answer so it is never solved twice. It turns slow recursion into top-down dynamic programming.