Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Systematische SucheLösung zum Rucksackproblem:Probiere alle Teilmengen von Objektenaus <strong>und</strong> merke die Menge M von Objektenmit ∑ i 2 Mw i≤ W, die bisher den maximalenWert hatteAufwand: O(2 n ), da es 2 n Möglichkeiten gibt,Teilmengen aus einer n-elementigenMenge zu bilden.28.06.09 Kapitel 12 6