Divide & Conquer

Tags

comp-sci

Is an algorithm building approach where we:

1. Divide: break the problem into smaller sub-problems (smaller instances of the original problem).
2. Conquer: Solve these problems recursively.
3. Combine: The solution to sub-problems into the solution for the original problem.