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


    Question

    In dynamic programming, overlapping subproblems and

    _________ are key properties.
    A Recursion Correct Answer Incorrect Answer
    B Greedy choice Correct Answer Incorrect Answer
    C Optimal substructure Correct Answer Incorrect Answer
    D Divide and conquer Correct Answer Incorrect Answer
    E Backtracking Correct Answer Incorrect Answer

    Solution

    Problems with optimal substructure can be broken into optimal solutions of subproblems — core to DP.

    Practice Next
    More Algorithms Questions
    ask-question