Hacker News new | ask | show | jobs
by Karishma1234 2960 days 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".
2 comments
czinck 2960 days 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
link
coastal-fiesta 2960 days ago
Indeed, it sounds like someone is just saying "memorize" incorrectly.
link
kolpa 2960 days ago
That's what happens when you "recurse".
link