memoisation

Memoisation: Paying Once for an Answer

The cheapest optimisation in programming: remember what you already worked out. One dictionary turns an exponential recursion into a linear one.

Problem Solving From Zero09