Skip to content

Glossary: Algorithms Beyond the Basics in Java

optimal substructure

A property where the best answer to the big problem is built from best answers to smaller ones, like `ways(n)` from `ways(n - 1)` and `ways(n - 2)`.

Where the book teaches it

Related terms

dynamic programmingoverlapping subproblems