Skip to content

Glossary: Algorithms Beyond the Basics in Go

Overlapping subproblems

The same smaller question asked many times, like `ways(28)` inside both `ways(29)` and `ways(30)`. Memoization removes the repeated work.

Where the book teaches it

Related terms

Dynamic programmingMemoization