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: