Öffentliche Lektionsvorschau
Erfahren Sie, wann die lokal optimale Wahl bei jedem Schritt tatsächlich zum global optimalen Ergebnis führt und wann nicht.
Am Ende dieser Lektion verstehst du:
Was macht einen Algorithmus gierig? Ein gieriger Algorithmus erstellt Schritt für Schritt eine Lösung und wählt immer die Option aus, die im Moment am besten aussieht – ohne frühere Entscheidungen zu überdenken. Kein Zurückweichen, kein Blick nach vorne. Es funktioniert, wenn zwei Eigenschaften gelten: 1. Greedy-Choice-Eigenschaft – eine lokal optimale Wahl führt zu einer global optimalen Lösung. 2. Optimale Unterstruktur – das verbleibende Problem nach jeder Auswahl ist eine kleinere Instanz desselben Problems.
Gierige Algorithmen – Wenn lokale Entscheidungen zu globalen Lösungen führen ist Teil von AI Sketch
Gierige Algorithmen – Wenn lokale Entscheidungen zu globalen Lösungen führen ist Teil von AI Sketch. Upgrade, um die komplette Lektion, Quizze, Fortschrittsspeicherung und jede Akademie freizuschalten.
7 Tage kostenlos. Jederzeit kündbar, ohne Rückfragen.