What is the main advantage of using dynamic programming compared to a naive…
2024
What is the main advantage of using dynamic programming compared to a naive recursive approach ?
- A.
It uses less memory
- B.
It requires less input data
- C.
It avoids redundant calculations
- D.
It guarantees faster execution time
Attempted by 98 students.
Show answer & explanation
Correct answer: C
Dynamic programming improves efficiency by storing intermediate results to avoid redundant calculations.