Hacker News new | ask | show | jobs
by mesarvagya 1268 days ago
DP is just overlapping recursion with caching. That's it.

Richard Bellman just wanted to give a fancy name for mathematical work he was doing without being suspected of it.[1]

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