Skip to content

Glossary: Coding Interviews in Rust

Overlapping subproblems

The same smaller question coming up many times, like 28 lb being reached by several routes in the bag problem. It is the signal that DP will help.

Where the book teaches it

Related terms

SubproblemDynamic programming (DP)