Glossary: Algorithms Beyond the Basics
Optimal substructure
A property where the best answer to the big question is built from best answers to smaller ones, like `ways(n)` from `ways(n - 1)` and `ways(n - 2)`.
Glossary: Algorithms Beyond the Basics
A property where the best answer to the big question is built from best answers to smaller ones, like `ways(n)` from `ways(n - 1)` and `ways(n - 2)`.