Hallo zusammen,
es geht um folgendes Problem:
Partition problem
Eingabe: Eine Liste mit Integerwerten
Gesucht: Der Wahrheitswert, ob die Liste in zwei Unterlisten mit gleicher Summe zerlegt werden kann
Im oben verlinkten Wikipediaartikel ist ja ein dynamischer Algorithmus angegeben. Doch entweder habe ich den nicht richtig verstanden oder der ist irgendwie falsch.
Wenn ich den so übernehme, bekomme ich immer eine ArrayOutOfBounds-
Exception in Zeile 8. Ist ja eigentlich auch logisch, weil im ersten Schleifendurchlauf ist i = 1 und j = 1. Wenn jetzt in der Liste an Indexposition 1 ein Wert größer als 1 steht, wird der Wert i-S[j] doch zwangsweise negativ und liegt dann außerhalb von P.
Habe ich da jetzt einen Denkfehler oder ist der wirklich nicht ganz korrekt?
