[dub]

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.

[mirceal]

You know you’ve made it when you have Knuth on standby under the table

[rajeshpant]

does knuth also come and kick the guy out, if he fails to solve it?

[user5994461]

Or just call it caching the intermediate solutions.