Answer to Question #58909 in Programming & Computer Science for David Williams

Question

Divide-and-conquer paradigm consists of following major phases,except?
Breaking the problem into several sub-problems that are similar to the original problem but smaller in size
Solve the sub-problem recursively
Combine these solutions to subproblems to create a solution to the original problem.
None of the options is correct

Answer 1

Answer: None of the options is correct.
Formally, divide-and-conquer paradigm consists of following major phases:
• Breaking the problem into several sub-problems that are similar to the original problem but smaller in size,
• Solve the sub-problem recursively (successively and independently), and then
• Combine these solutions to subproblems to create a solution to the original problem.