Servus Community,
Ich habe wieder mal eine Frage. Ich habe eine Problemstellung ich muss schauen ob eine Liste von Gegenständen(also die Gewichte jeweils) in maxAnzahl Kisten und die jeweils maxGewicht gepackt werden können.
Ich bin wiefolgt vorgegangen:
Jetzt habe ich natürlich das Problem das meine Rekursion falsch zuteilt.
Bei folgendem Beispiel:
[19, 8, 9, 10, 3, 20, 12],4,21)
Mein Algorythmus geht so vor:
{20} = 20
{19} = 19
{12,8} = 20
{10,9,3} = 22 also falsch
aber er müsste so zuteilen
{20}
{19}
{12,9}
{10,8,3}
ich bitte um Hilfe!
mfg El Hadji
Ich habe wieder mal eine Frage. Ich habe eine Problemstellung ich muss schauen ob eine Liste von Gegenständen(also die Gewichte jeweils) in maxAnzahl Kisten und die jeweils maxGewicht gepackt werden können.
Ich bin wiefolgt vorgegangen:
Code:
Arrays.sort(lasten);
for (int left = 0, right = lasten.length-1; left < right; left++, right--)
{
int temp = lasten[left];
lasten[left] = lasten[right];
lasten[right] = temp;
}
Jetzt habe ich natürlich das Problem das meine Rekursion falsch zuteilt.
Bei folgendem Beispiel:
[19, 8, 9, 10, 3, 20, 12],4,21)
Mein Algorythmus geht so vor:
{20} = 20
{19} = 19
{12,8} = 20
{10,9,3} = 22 also falsch
aber er müsste so zuteilen
{20}
{19}
{12,9}
{10,8,3}
ich bitte um Hilfe!
mfg El Hadji