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)`.
Glossary: Algorithms Beyond the Basics
The same smaller question asked many times inside a recursion. For example, `ways(29)` and `ways(30)` both need `ways(28)`.