3 ms·
> I hate the term “dynamic programming”. It sounds so cool, but then you find out that all it means is “I memoized the results in a table”. Ho hum. Wrong. Plen
by markc 7y ago
> I hate the term “dynamic programming”. It sounds so cool, but then you find out that all it means is “I memoized the results in a table”. Ho hum.
Wrong. Plenty of memoized functions aren't "dynamic programming" and it's not always obvious whether or how a given problem can be decomposed as recursive sub-problems. Not "ho hum" at all.