Glossary term
What is overlapping subproblems? Meaning for developers
The same small question comes up many times in a recursion, so saving its answer helps.
Learn it properly · DSALesson 54: Dynamic Programming From RecursionRepeated subproblems, memoisation, tabulation and saving memory.