Divide & Conquer

Divide & Conquer

1. Divide

   • Divide problem into sub-problems

2. Conquer

   • Solving sub-problems recursively
   • If small enough, solve straightforward
   • If not, divide into sub-problems again

3. Combine

   • Combine solution to create solution to the problem