Glossary: Coding Interviews in Go
Overlapping subproblems
The same smaller question coming up many times, like the fewest bags for 28 lb, reached as 30−2 and as 30−1−1. It is the signal that DP will help.
Glossary: Coding Interviews in Go
The same smaller question coming up many times, like the fewest bags for 28 lb, reached as 30−2 and as 30−1−1. It is the signal that DP will help.