Question

What is a common characteristic of problems suitable for dynamic programming solutions?

A They have overlapping subproblems. Correct Answer Incorrect Answer
B They are simple and straightforward. Correct Answer Incorrect Answer
C They don't involve recursive calculations. Correct Answer Incorrect Answer
D They have exponential time complexity. Correct Answer Incorrect Answer

Solution

They have overlapping subproblems.

Practice Next

Relevant for Exams:

×
×