Rekursives Rucksackproblem

Da ich mir hierbei auch etwas schwer tue, versuche ich das ganze etwas "qualitativer" in Anlehnung zum Alogrithmus zu formulieren - ich arbeite schon mit den genannten Indizes, allerdings bringe ich teilweise doch mal bspw. "übrige Kapazität" mit ein.

In erster Linie mag ich den Gedankengang formulieren und hoffe, dass es ein paar Punkte gibt

Kann jemand erklären, wie das rekursive Verfahren funktioniert?
Bei dem Beispiel 4.1 auf Seite 73 kann ich zwar die Tabellen nachvollziehen und komme durch logisches Denken auch irgendwie auf die Zahlen, aber so ganz sicher ist meine Methode da nicht.
In einem anderen Thread gibt es eine Erklärung, aber diese kann ich nicht öffnen (übliches Problem: Du hast keine ausreichenden Rechte, um diese Seite zu sehen oder diese Aktion ausführen zu können.)
Vielleicht kann das jemand hier nochmal kurz erklären, z.B. bei einigen Zahlen aus dem Beispiel 4.1?

b_l_u_e_85,

wie das Verfahren funktioniert steht als "Bastelanleitung" auf Seite 72, direkt dem Beispiel 4.1 gegenüber. Du erstellst dir als erstes die beiden Tabellen für F(k, y) und j(k, y). Da füllst du die ersten Zeilen und ersten Spalten mit Nullen. Dann beginnst du mit Schritt 1 und folgst den Anweisungen bis du zur Optimallösung kommst.

Gruß und viel Erfolg.

kann mir jemand erklären wie man auf die Werte aus der Tabelle kommt?

Vielen

meandy schrieb:

Hey,

kann mir jemand erklären wie man auf die Werte aus der Tabelle kommt?

Vielen Danke!

Zum Vergrößern anklicken....

Gucke dir das Thema am besten mit der EA2 - Aufgabe 1 an und lege die Anleitung von Seite 72 daneben.
In der Musterlösung haben die die Schritte einzeln dargestellt.