Algorithmen und Datenstrukturen
Algorithmen und Datenstrukturen
Algorithmen und Datenstrukturen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Gr<strong>und</strong>prinzip<br />
� Rekursive Lösungsstruktur:<br />
1. Aufteilung in abhängige Teilprobleme (Ggs: Teile-<strong>und</strong>-Herrsche<br />
mit unabhängigen Teilproblemen)<br />
2. Berechnen <strong>und</strong> Zwischenspeichern wiederkehrender<br />
Teilergebnisse<br />
3. Bestimmung des Gesamtergebnisses unter Verwendung der<br />
Teilergebnisse<br />
� Häufig verwendet bei Optimierungsproblemen:<br />
� Interpretation der Teilergebnisse als optimale Lösung eines<br />
"kleineren" Teilproblems<br />
� Ggf. zusätzlicher Schritt 4: Konstruktion der optimalen Lösung auf<br />
Basis der berechneten Teillösungen.<br />
Dabei ggf. Hinzuziehung weiterer Informationen aus Schritt 3.<br />
4/47