Repeatedly solving the same problem is boring for a human, and inefficient in a computer program or algorithm. This video describes the powerful technique of memoization to avoid redundant work, and applies it to efficiently solve a coin selection puzzle.
- Do one or more of the exercises in the Memory Serves You Well puzzle.
Programming Constructs and Algorithmic Paradigms Covered in this Puzzle
- Dictionary creation and lookup
- Memoization in recursive search