Question

What is the difference between memoization and tabulation in Dynamic Programming?

Q: Answer-What is the difference between memoization and tabulation in Dynamic Programming?

Memoization Top-down DP A recursive approach where the results of function calls are stored cached so that if the same function call occurs again, the stored result is returned instead of recomputing. It starts from the main problem and recursively solves subproblems. Tabulation Bottom-up DP An iterative approach where a table usually an array is filled starting from the smallest subproblems and building up to the solution of the main problem.