Super, sieht gut aus.

:D Ich hab mich anfangs auch eher geweigert, weil es einfach alles so fremd war. Aber jetzt seit ich mich mal ein Bischen dran gewöhnt habe, gefällt es mir total super. Über meine Erfahrung beim Lernen hab ich hier etwas geschrieben, falls es jemanden interessiert: https://github.com/Dobiasd/article...

Vielen Dank für die ausführliche Antwort. Schön, dass unsere Backtracking-Verfahren beide funktionieren. :) Um dies dann zu verifizieren, hab ich nochmal beide auf vielen Eingaben gegeneinander verglichen ( http://codepad.org/Aoeappir ). Sie waren sich immer einig. ;) (Sorry, dass ich deinen Code da...

Vlt solltest du die Anzahl der Objekte und Volumen groß genug wählen, dass der gesamte Algorithmus überhaupt sinn macht. Setzte mal V = 50 und Anzahl Objekte = 20, weise dann den Objekten zufällige Volumen und Werte zu, wobei das Volumen < V sein muss. Dann solltest du in die Größenordnungen kommen...

Was aber entweder daran liegt, das du zwei Äquivalente Objekte hast, oder die Algorithmen nicht funktionieren. Wenn es mehrere gültige Gegenstandskombinationen gibt, um zum Optimum zu kommen (wie im Beispiel aus dem Tutorial) ist das ja ok. Bei meinem Vergleichstest liefern beide Algorithmen aber u...

Nach der Tabelle im Artikel müsste dein Algorithmus doch egt falsche Ergebnisse produzieren, oder irre ich mich? Über die Tabelle im Artikel läuft der gegebene Algo folgenden Weg: x y 0 30 1 25 2 25 3 25 4 25 5 15 6 15 7 15 8 15 9 0 Damit landen dann die Gegenstände 1, 5 und 9 im Rucksack. Mein Als...

Vielleicht sollte ich zusätzlich in Worten beschreiben, was ich anders mache. ;-) Also ich teste nicht, ob der Wert noch passt wenn ich den Gegenstand mit aktuellem Index aus dem Rucksack nehmen würde, sondern ich geh einfach so lange nach rechts (++index) in der Tabelle, bis der Wert sich ändert. W...

Hallo zusammen, ich habe mich heute mit dem Knapsack-Tutorial (http://www.proggen.org/doku.php?id=algo:knapsack) beschäftigt, was mir gut gefallen hat. Eine Frage zum Backtracking habe ich noch, und zwar zu folgendem Code-Teil: if( r - w[i] == results[i + 1][currentVolume - v[i]] ) { // Gegenstand w...