3 ms·
I think the biggest problem with dynamic programming is its name. I'm not sure what I would call it, but "iterative memoization" comes close for the bottom-up a
by musicale 8y ago
I think the biggest problem with dynamic programming is its name. I'm not sure what I would call it, but "iterative memoization" comes close for the bottom-up approach.
- reindeereffect 8y agoFrom the Wikipedia page for dynamic programming: The word dynamic was chosen by Bellman to capture the time-varying aspect of the problems, and because it sounded impressive.[11] The word programming referred to the use of the method to find an optimal program, in the sense of a military schedule for training or logistics. This usage is the same as that in the phrases linear programming and mathematical programming, a synonym for mathematical optimization. https://en.wikipedia.org/wiki/Dynamic_programming#History https://en.wikipedia.org/wiki/Dynamic_programming#History