📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!


    Question

    Dynamic Programming is preferred over recursion

    when:
    A There are no overlapping subproblems Correct Answer Incorrect Answer
    B There are overlapping subproblems and optimal substructure Correct Answer Incorrect Answer
    C Problem is linear Correct Answer Incorrect Answer
    D Problem is non-deterministic Correct Answer Incorrect Answer
    E Problem is unsolvable Correct Answer Incorrect Answer

    Solution

    DP stores results of overlapping subproblems to avoid redundant calculations.

    Practice Next
    ask-question