La méthode diviser pour mieux régner repose sur 3 étapes :

Diviser : le problème d'origine est divisé en un certain nombre de sous-problèmes

Régner : on résout les sous-problèmes (les sous-problèmes sont plus faciles à résoudre que le problème d'origine)

Combiner : les solutions des sous-problèmes sont combinées afin d'obtenir la solution du problème d'origine.