Übung 5 / Approximation / Von Phillip Keldenich In dieser Übung beschäftigen wir uns mit dem Approximationsalgorithmus GreedyK für das Knapsack-Problem. Außerdem schauen wir uns mit Vertex-Cover noch ein weiteres Problem an. Folien: U5.pdf Video (aus SS21): [IBR]
