Teile und herrsche

Teile und herrsche ist ein Konzept im Algorithmendesign. Es beschreibt die Vorgehensweise, ein algorithmisches Problem in kleinere Teilprobleme aufzuteilen und einzeln zu lösen.

Nach Lösen des kleineren Teilproblems und die über die daraus resultierenden Lösungen zu treffenden Aussagen lässt sich das größere Gesamtproblem einfacher lösen.