Memo

Also written: memoization, memo map

A map that saves each subproblem's answer, so the recursive function checks it first and solves each subproblem only once.