Jop stimmt ist eigentlich schon sehr ähnlich.

Ich muss mir das wirklich mal aufmalen um da besser hinter zu steigen.

Würde mich über einen aktualisierten Wiki-intrag freuen. Finde es gut wenn du immer viel kommentierst im Code.

Mit dieser Erläuterung schoneinigermaßen: http://www.programminglogic.com/knapsack-problem-dynamic-programming-algorithm/ Da gibt es auch eine rekursive Version. Das kann ich mir aber irgendwie nicht vorstellen im Kopf. geht einfach nicht mehr so schön wie "früher" mit "...da steht jetzt das drin un...

Hmm, funktioniert bei mir nicht. Bekomme immer NOT selecting... Ich glaub ich bin zu doof hierfür :( Versuch das jetzt seit heute morgen. Dadurch dass das ganze rekursiv ist, will das nur schwer in meinen Kopf rein. Hab inzwischen dies hier gefunden: #include <stdio.h> #define max(a,b) (a > b ? a : ...

Lustig, momentan sieht meine matrix noch so aus: Eingabe [Volumen Rucksack] [Anzahl Gegenstaende]: 30 10 1. Gegenstaend: [Volumen] [Wert] 5 8 2. Gegenstaend: [Volumen] [Wert] 5 8 3. Gegenstaend: [Volumen] [Wert] 6 6 4. Gegenstaend: [Volumen] [Wert] 8 5 5. Gegenstaend: [Volumen] [Wert] 10 10 6. Gegen...

Das ging ja schnall :) Vielen Dank für die ausführliche Antwort! Ich muss das erst mal Stück für Stück nachvollziehen. Dabei sehe ich schon das nächste Problem kommen. Ich wollte das ganze später so abwandeln, dass es möglich ist auch reelle Zahlen mit Nachkommastellen als Volumen zu nehmen. Dann wä...

Hallo Leute, Es gibt hier diese schöne Beschreibung des Rucksackproblems: http://www.proggen.org/doku.php?id=algo:knapsack Der dynamische Algorithmus macht was er soll und ich habe die Theorie weitestgehend verstanden, auch wenn ich manchmal noch stark nachdenken muss :) Mein Problem ist, dass ich n...