Diviser pour régner#
L’expression diviser pour régner est très ancienne et se retrouve dans les manuels d’histoire. C’est une stratégie d’affaiblissement d’un adversaire qui consiste à diviser ses membres et à les opposer pour semer la discorde et ainsi rendre la victoire plus facile.
En informatique, le concept est plus pacifique, mais la stratégie demeure. L’algorithme consiste à:
Diviser, c’est à dire découper un problème initial en sous-problèmes;
Régner en résolvant les sous problèmes plus petits donc plus simples.
Combiner les solutions des sous-problèmes pour donner une solution au problème initial.