News for hackers. Stuff that matters.
Re:Solving dynamic programming interview problems by dub on Friday May 18, 2018 @07:07PM (#17105649)
I have a fantasy. In the fantasy, an interview candidate says "this problem has an optimal substructure" or "this problem can be broken into overlapping subproblems" and then observes "reusing the results of overlapping subproblems to avoid re-computing them is sometimes called dynamic programming"

At this point, balloons and confetti fall from the ceiling as Donald Knuth jumps out from under the table to hand the candidate an award for being the first known example of a candidate using "dynamic programming" correctly in a sentence.

Re:Solving dynamic programming interview problems by mirceal on Friday May 18, 2018 @08:44PM (#17106017)
You know you’ve made it when you have Knuth on standby under the table
Re:Solving dynamic programming interview problems by rajeshpant on Friday May 18, 2018 @09:22PM (#17106123)
does knuth also come and kick the guy out, if he fails to solve it?
Re:Solving dynamic programming interview problems by user5994461 on Friday May 18, 2018 @07:35PM (#17105750)
Or just call it caching the intermediate solutions.