3 ms·

I want to dispel the rumor that this is magic. This is standard material in undergrad algorithms classes. See, for example, Jeff Erickson's algorithms notes her

by antics 12y ago

I want to dispel the rumor that this is magic. This is standard material in undergrad algorithms classes. See, for example, Jeff Erickson's algorithms notes here[1]. It's literally the first page of the chapter on dynamic programming. [1] http://web.engr.illinois.edu/~jeffe/teaching/algorithms/notes/05-dynprog.pdf http://web.engr.illinois.edu/~jeffe/teaching/algorithms/note...

phireal 12y ago
I appreciate that it's not magic and agree that it should be demystified. Having said that, doing it once in the past in an undergrad class and remembering it 10 years later when a relevant article on some website is posted are two different things.
raverbashing 12y ago
Yeah, but "kids these days" only want to know Java or Angular.js and bawl at the first sight of math.
- switz 12y ago
  Psh, who wants to learn Java?
  - lotyrin 12y ago
    I think "know" over "learn" used by the grandparent is important there; probably they were made to learn it for coursework, they want to be allowed to continue only having to know that much and not learn further.