4 ms·
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 subprob
by dub 8y ago
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.
- user5994461 8y agoOr just call it caching the intermediate solutions.
- mirceal 8y agoYou know you’ve made it when you have Knuth on standby under the table
- rajeshpant 8y agodoes knuth also come and kick the guy out, if he fails to solve it?