Q. In the context of dynamic programming, what is memoization?
A.
A method to optimize space complexity
B.
A technique to store results of expensive function calls
C.
A way to reduce time complexity
D.
A strategy for greedy algorithms
Solution
Memoization is a technique used in dynamic programming to store the results of expensive function calls and reuse them when the same inputs occur again, thus optimizing the computation.
Correct Answer:
B
— A technique to store results of expensive function calls