Loading practice questions
If a problem can be solved by combining optimal solutions to non-overlapping problems, the strategy is called _____________
Correct Answer: C — Divide and conquer
Explanation:
In divide and conquer, the problem is divided into smaller non-overlapping subproblems and an optimal solution for each of the subproblems is found. The optimal solutions are then combined to get a global optimal solution. For example, mergesort uses divide and conquer strategy.