ЁЯУв Too many exams? DonтАЩt know which one suits you best? Book Your Free Expert ЁЯСЙ call Now!


    тЪб Month End Offer - Flat 52% Off On All Courses! Enroll Now тЪб
    00:00:00 AM Left

    Question

    Divide and conquer partition a problem into independent

    smaller sub problems, whereas dynamic programming partition a problem into overlapping sub-problem.
    A True Correct Answer Incorrect Answer
    B false Correct Answer Incorrect Answer

    Solution

    Divide & Conqure Dynamic Programming Partition a problem into independent smaller sub problems Partition a problem into overlapping smaller sub problems Doesnt store solution of sub-problems.(identical sub-problems may arisse-results in the same computations are performed repeatedly.) stores solution of sub-problems : thus avoids calculations of same quantity twice Top down alogithms : which logically progresses from the initial instance down to the smallest sub- instances. Bottom up algorithms : in which the smallest sub-problems are explicity solved first and the results of the used to construct solutions to progressively larger sub-instances.

    Practice Next
    More IT Networking Questions
    ask-question