Rekursiver Algorithmus

[Freaky123]

Also ich bin noch etwas unerfahren in Java Programmierung deshalb tu ich mir bei diesem Problem etwas schwer vlt hat von euch ja einer ne Loesung?
Aufgabe:
Ein Kabel der Laenge 4 ist gegeben. Nun soll das Kabel in verschiedene Teile aufgeteilt werden:
1 Teil der Laenge 4 oder
2 Teile der Laenge 2 und 2 oder
2 Teile der Laenge 1 und 3 oder
3 Teile 1, 1, 2 oder
4 Teile 1,1,1,1

Fuer die Laengen gelten jeweils die Kosten:
Laenge 1 = 1
Laenge 2 = 5
Laenge 3 = 6
Laenge 4 = 9

z.B. wuerde sich fuer die Aufteilung von 1,1,2 die Kosten 7 oder fuer 2, 2 die Kosten 10 ergeben.

Nun soll anhand eines Rekursiven Algorithmus die Maximalen moeglichen Kosten durch berechnung aller moeglichen Aufteilungen berechnet werden, dazu wurde noch ein Codefragment mitgeliefert:

public class CutCable {
    public static int cutCable ( byte [] p , int n ) {
       
       //Hier sollten die masimalen Kosten berechnet werden



    }



    public static void main ( String [] args ) {
        byte [] p = {1 ,5 ,6 ,9};
        System . out . println ( cutCable (p , p . length ) ) ;
    }
}

 

[agentone]

1. Warum will man die maximalen Kosten berechnen?

2. Warum gibt es keinen Mengenrabatt, sondern Mengenaufpreis?

3. Da ich grad nichts zutun hab, poste ich dir die Lösung nachher mal. (Dürfte nicht allzuschwer werden.)

4. Muss ich das Codefragment benutzen?

 

[agentone]

Soweit funktiniert es erst mal:

public class CutCable {
    public static void main ( String [] args ) {
        byte [] p = {1 ,5 ,6 ,9};
        System . out . println ("Max Kosten: "+cutCable (p , 4) ) ;
    }
    
    //diese Funktion berechnet je nach Länge des Kables die maximalen Kosten
    public static int cutCable ( byte [] costs , int length)
    {
           
           if(length==0){return 0;} //ein kabel der länge 0 kostet nichts
           
           int max=costs[length-1]; //nichts wegschneiden
           
           for(int i=1; i<length; i++) //(1) bis (länge-1) wegschneiden
           {
                int c=cutCable(costs,length-i)+costs[i-1]; //Summe aus den kabelstücken
                if(c>max){max=c;} //prüfen, ob Kosten größer als maximum sind, um dann ggf. max zu setzen
           }
           
           return max; //berechnetes maximum zurückgeben
    }
}

 

[Freaky123]

vielen dank fuer die schnelle antwort, keine ahnung wieso man das maximum berechnen soll, steht so in der angabe...

 

[agentone]

Macht die Funktion auch das, was sie deiner Meinung nach machen soll?

 

[Freaky123]

ja sollte stimmen
vielen dank