Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Greedy VerfahrenRucksackproblem:• Eingabe: n Objekte mit Gewichten w 1,…,w n<strong>und</strong> Werten v 1,…,v n<strong>und</strong> Rucksack mitKapazität W• Ausgabe: Objektmenge M maximalenWertes, die in Rucksack passt28.06.09 Kapitel 12 38