Divide & Conquer
- Tags
- comp-sci
Is an algorithm building approach where we:
- Divide: break the problem into smaller sub-problems (smaller instances of the original problem).
- Conquer: Solve these problems recursively.
- Combine: The solution to sub-problems into the solution for the original problem.