Memoization involves saving work that we've done to a table, so that in the future, we can look it up rather than recalculating.

 

It helps us avoid redoing work that we have already done, thereby making programs more efficient. It is the key idea behind the programming techniques known as dynamic programming.