πŸ“’ Too many exams? Don’t know which one suits you best? Book Your Free Expert πŸ‘‰ call Now!


    Question

    In dynamic programming, which principle ensures

    correctness by solving overlapping subproblems and storing results?
    A Greedy choice property Correct Answer Incorrect Answer
    B Optimal substructure Correct Answer Incorrect Answer
    C Divide and conquer Correct Answer Incorrect Answer
    D Branch and bound Correct Answer Incorrect Answer
    E Randomization Correct Answer Incorrect Answer

    Solution

    Dynamic programming requires optimal substructure (optimal solution composed of optimal subsolutions) and overlapping subproblems.

    Practice Next
    ask-question