Rucksackproblem mit Volumen, Wert & Gewicht

[blume257]

Guten Abend ihr Lieben,

ich schreibe bald eine Klausur und habe noch ein einziges Problem bei dem ich einfach nicht weiter weiß... Vielleicht kann mir einer von euch helfen?! Es geht um das Rucksackproblem, allerdings mit Wert, Volumen & Gewicht. Ich soll die Aufgabe im Pseudocode schreiben, habe es allerdings erst mal zu kompilieren versucht... folgender Code ist meiner:

public static int[][] algo(int[] volumen, int[] gewicht, int [] wert,int volKapa, int gewKapa){



        int[][] c = new int[wert.length+1 ][gewKapa+1];

        for(int i=0;i<gewKapa;i++){

            c[i][0]=0;

        }



        for(int i=1;i<=wert.length;i++){

            for(int j=1;j<=gewKapa;j++){


                if(j<gewicht[i]    ||  j< volumen[i] {

                    c[i][j] =c[i-1][j];

                }

                else{


                    c[i][j] =Math.max(c[i-1][j], wert[i-1]+c[i-1][j-gewicht[i-1]]);

                }

            }

        }

        return c;

    }

Allerdings funktioniert es einfach nicht für alle Eingaben und ich sitze schon einige Zeit daran, weiß nicht mehr weiter hab den Code schon gefühlte tausende Male geändert. Weiß jemand vielleicht meinen Fehler oder kennt einen guten Pseudocode? Ich wäre zu ewigem Dank verpflichtet!!

Liebe Grüße,

blume257

[Schiller256]

Hast du das Rucksackproblem denn verstanden wie es gelöst wird? Wenn nicht lies dich erstmal in die Theorie ein bevor du versuchst das auch nur in irgendeiner Sprache zu realisieren. Der deutschsprachige wiki Artikel ist ein guter Ausgangspunkt und enthält auch einen schönen Verweis Programmieren lernen von Anfang an: algo:knapsack - proggen.org. Auf eine Seite wo das ganze Thema sehr ausführlich behandelt wird.

Wieso versuchst du pseudocode zu kompilieren? Pseudocode ist dazu da das du fast umgangssprachlich niederschreibst was dein Programm macht. Da gibt es am Ende nichts zu kompilieren.

[blume257]

Ja ich habe das rucksackproblem eigentlich verstanden und auch das prinziep der dynamischen programmierung . Jeodch ist es ja nicht ganz das rucksackproblem wegen dem weiteren wert und ich weiß nicht warum mein ansatz oben nicht funktioeniert