News for hackers. Stuff that matters.

A comment on Solving dynamic programming interview problems.

Re:Solving dynamic programming interview problems by Karishma1234 on Friday May 18, 2018 @05:39PM (#17105163)
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".
[ Parent | on HN ]
Re:Solving dynamic programming interview problems by czinck on Friday May 18, 2018 @06:26PM (#17105416)
"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
[ Parent | on HN ]
Re:Solving dynamic programming interview problems by coastal-fiesta on Friday May 18, 2018 @06:16PM (#17105364)
Indeed, it sounds like someone is just saying "memorize" incorrectly.
[ Parent | on HN ]
Re:Solving dynamic programming interview problems by kolpa on Friday May 18, 2018 @07:17PM (#17105692)
That's what happens when you "recurse".
[ Parent | on HN ]