3 ms·
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 sus
by mesarvagya 4y 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 https://en.wikipedia.org/wiki/Dynamic_programming#History