Gli algoritmi che usano la tecnica del divide et impera descritta come segue:

  • Il problema sotto problemi di dimensione inferiore (divide)
  • I sotto problemi si risolvono ricorsivamente (impera)
  • Le soluzioni dei sotto problemi si compongono per ottenere la soluzione al problema complessivo (combina).