In dieser Vorlesung lernen wir die Familie der Greedy-Algorithmen kennen und schauen uns je ein Beispiel für die Probleme Fractional Matching und Subset Sum an.
Folien: VL2.pdf
Video (SoSe 2021): [YouTube]
Algorithmen und Datenstrukturen 2
Im Sommersemester 2026