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 ?
Answer: C. It avoids redundant calculations — Dynamic programming improves efficiency by storing intermediate results to avoid redundant calculations.
- A.
It uses less memory
- B.
It requires less input data
- C.
It avoids redundant calculations
- D.
It guarantees faster execution time
Attempted by 261 students.
Show answer & explanation
Correct answer: C
Dynamic programming improves efficiency by storing intermediate results to avoid redundant calculations.
Loading lesson…