Ceci est une ancienne révision du document !
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.