3 ms·

What would we call it if it were invented today?

• GuB-42 1y ago
  Probably AI something. The name "dynamic programming" was chosen to impress bureaucrats, and AI is where it is at today. "Subtask training" maybe, as the idea is to train the algorithm on smaller tasks to to make it more efficient at solving larger tasks. Ok, it is just storing intermediate results, but it sounds more AI-ish like that.
• inopinatus 1y ago
  Partial/Intermediate Solution Storage
• amelius 1y ago
  Tabularized memoization? Bottom-up memoization? Iterative memoization?
  • cubefox 1y ago
    I thought both recursive top-down memoization and iterative bottom-up tabulation are considered instances of "dynamic programming".