Brain Dump

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.

Links to this note