4 ms·
I have always found the word DP to be a bit confusing. DP problems are essentially recursion + caching. I do not even like the word "memoise".
by Karishma1234 8y ago
I have always found the word DP to be a bit confusing. DP problems are essentially recursion + caching. I do not even like the word "memoise".
- coastal-fiesta 8y agoIndeed, it sounds like someone is just saying "memorize" incorrectly.
- kolpa 8y agoThat's what happens when you "recurse".
- czinck 8y ago"Dynamic programming" was intentionally a super-vague but cool sounding term, it wasn't meant to be descriptive (unfortunately). https://en.wikipedia.org/wiki/Dynamic_programming#History https://en.wikipedia.org/wiki/Dynamic_programming#History