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.

Les algorithmes basés sur le paradigme “diviser pour régner” sont très souvent des algorithmes récursifs.

Cette méthode est très efficace pour résoudre facilement des gros problèmes