Loading practice questions
When a top-down approach of dynamic programming is applied to a problem, it usually _____________
Correct Answer: B — Decreases the time complexity and increases the space complexity
Explanation:
The top-down approach uses the memoization technique which stores the previously calculated values. Due to this, the time complexity is decreased but the space complexity is increased.