Vorlesung 2 / Einstieg / Von konitzny 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: [YouTube] [IBR] Weitere Links Wikipedia-Seite zum Greedy-Algorithmus