Glossary term
What is optimal substructure? Meaning for developers
The best answer to a problem is built from the best answers to its smaller subproblems.
Learn it properly · DSALesson 54: Dynamic Programming From RecursionRepeated subproblems, memoisation, tabulation and saving memory.