Glossary term
What is recurrence relation? Meaning for developers
The formula that works out one DP entry from entries you already know.
Learn it properly · DSALesson 55: 1-D Dynamic ProgrammingHouse robber, coin change, decode ways, word break and the longest increasing subsequence.