Divide-and-Conquer

Einfache Sprache

Drei Schritte:

1. Teilen das Problem in mehrere Teilprobleme, die kleinere Instanzen des gleichen Problems darstellen, auf.
2. Beherrschen Sie die Teilprobleme, indem Sie sie rekursiv lösen. Wenn die Teilprobleme klein genug sind, dann lösen Sie die Teilprobleme auf direktem Wege.
3. Vereinigen Sie die Lösungen der Teilprobleme zur Lösung des ursprünglichen Problems.