ich hab grad ein kleines Problem. Ich glaube es ist eine Abwandlung des Rucksackproblems, hoffe aber nicht, da ich kein NP-Problem haben will
Hab das Problem mal umformuliert mit Rucksäcken:
Sagen wir, wir haben n Rucksäcke mit Maximalgewichten, z.B. 4 mit 5kg, 4kg, 4kg und 4kg (falls es wichtig ist, der Unterschied der Maximalgewichte ist immer maximal 1kg. Es gibt also keine zwei Rucksäcke mit 6kg und 4kg).
Nun haben wir mehrere Gewichte, die wir in den Rucksäcken verteilen wollen (z.b. 3kg, 3kg, 3kg, 2kg und 1kg).
Ziel ist, herauszufinden, ob es eine Verteilung gibt! Also nicht, wie beim Rucksackproblem, die optimale herausfinden. Wenn es nicht funktioniert, wird die Eingabe komplett verworfen.
Mein zweites Ziel ist es übrigens noch, eine zufällige Verteilung zu gewährleisten. Also wenn es mehrere mögliche Verteilungen gibt, eine zufällige zu bestimmen.
Habt ihr da vielleicht eine bessere Idee, als Backtracking. Wäre schon glücklich, wenn jemand das erste Ziel lösen könnte. Danke schon mal
lg Kevin
ps: Idee reicht mir schon, muss kein lauffähiges Programm sein
