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:
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:
Java:
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 ) ) ;
}
}