Storing the solutions of subproblems (tenet of Dynamic Programming) in order to reduce redundant computation. Examples Prefix Sum