Which of the following is NOT a characteristic of dynamic programming?
2025
Which of the following is NOT a characteristic of dynamic programming?
- A.
Memoization, which involves storing the results of expensive function calls and reusing them.
- B.
Breaking a problem into smaller overlapping sub-problems.
- C.
Solving problems in a sequential manner.
- D.
Dynamic programming can be used for problems where the solution has an optimal sub-structure.
Attempted by 71 students.
Show answer & explanation
Correct answer: C
Dynamic programming is characterized by overlapping subproblems, optimal substructure, and memoization. It does not require sequential solving as a defining characteristic.