Question #52152

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

Expert's answer

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.

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.

## Comments

## Leave a comment