Hacker News new | ask | show | jobs
by InternetPerson 1758 days ago
"dynamic programming" refers to something different. In practice, it often just means "solving a problem recursively using a memo table." But wikipedia obviously does it more justice [1].

It's a terrible name, and even the person who came up with the name admits that it's terrible: "The word dynamic was chosen [...] because it sounded impressive."

[1] https://en.wikipedia.org/wiki/Dynamic_programming

1 comments

Derp. I misread both parent comments. Please disregard.