Answer to Question #52152 in Programming & Computer Science for ayansola promise

Question

Divide-and-conquer paradigm consists of following major phases,except?

a. Breaking the problem into several sub-problems that are similar to the original problem but smaller in size
b. Solve the sub-problem recursively
c. Combine these solutions to subproblems to create a solution to the original problem.
d. None of the options is correct

Answer 1

d. None of the options is correct
Any divide-and-conquer algorithms consists of 3 steps:
1) Divide: The given problem is divided into a number of sub-problems.
2) Conquer: Solve each sub-problem be calling them recursively. (Base case: If the sub-problem sizes are small enough, just solve the subproblem in a straight forward or direct manner).
3) Combine: Finally, we combine the sub-solutions of each sub-problem (obtained in step-2) to get the solution to original problem.