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.
Dynamische ProgrammierungV[i][w]: optimaler Wert, <strong>der</strong> für die Objekte 1 bis ibei Rucksackvolumen w erreichbar istRekursive Berechnung von V[i][w]:• Für die Teilmengen, die das i-te Objekt nichtenthalten, ist <strong>der</strong> Wert <strong>der</strong> optimalen Lösunggleich V[i-1][w]• Für die Teilmengen, die Objekt i enthalten, ist<strong>der</strong> Wert <strong>der</strong> optimalen Lösung gleichv i+V[i-1][w-w i]28.06.09 Kapitel 12 28