Skip to content

Glossary: Algorithms Beyond the Basics

Overlapping subproblems

The same smaller question asked many times inside a recursion. For example, `ways(29)` and `ways(30)` both need `ways(28)`.

Where the book teaches it

Related terms

MemoizationDynamic programmingOptimal substructure