les_fiches_revisions:algorithmique:diviser_pour_regner

Ceci est une ancienne révision du document !

Méthode « diviser pour régner »

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

- Diviser

- Régner

- Combiner

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_fiches_revisions/algorithmique/diviser_pour_regner.1650891958.txt.gz · Dernière modification: 2022/04/25 15:05 de dj