Skip to content

Glossary: Coding Interviews in Rust

Subproblem

A smaller version of the same question, such as the fewest bags for 28 lb when the order is 30 lb.

Where the book teaches it

Related terms

Overlapping subproblemsDynamic programming (DP)