Question

What is a key characteristic of dynamic programming?

A It only works on problems with a single optimal solution. Correct Answer Incorrect Answer
B It uses recursion to solve problems. Correct Answer Incorrect Answer
C It stores the results of subproblems and reuses them to avoid redundant computations. Correct Answer Incorrect Answer
D It doesn't support memoization. Correct Answer Incorrect Answer

Solution

It stores the results of subproblems and reuses them to avoid redundant computations.  

Practice Next

Relevant for Exams:

×
×