Diviser pour régner se décompose en trois parties:
• diviser Le problème est partagé en plusieurs petits problèmes identiques.
• traitement Chaque petit problème est résolu.
• recombinaison Les petits problèmes résolus sont assemblés pour remonter au problème principal.