Okay, das sieht doch schon mal sehr vielversprechend aus, ich werde mich wohl jetzt erst einmal durch den ganzen Code arbeiten müssen. Ich habe leider leider viel zu wenig Ahnung von sowas, bin ja auch nur Schüler

Dann bleibt dir wohl nichts anderes übrig, als die Implementierung für die optimale Lösung zu schreiben. Prinzipiell ist die ja schnell runterprogrammiert. Ein Problem könnte dann natürlich die Laufzeit werden, aber dass hängt natürlich stark von der Anzahl der Elemente ab.

Da ich dein konkretes ...

Hallo.

Was meinst du denn mit "kontrollieren"? Willst du wissen, wie gut deine Lösung am Optimum liegt? Da wird lediglich eine 4/3*OPT-Schranke gegeben. Wie weit du von der Korrekten lösung weg bis lässt sich nur sagen, wenn du das Optimum aus ausrechnest.

Naja, als Bedingung meines ...

Hmm, jetzt habe ich als Approximation den Greedy-Algorithmus von der besagten Wikipedia-Seite implementiert, verstehe aber jetzt noch nicht ganz, wie ich die Nutzwert-Differenz kontrollieren kann...

EyDu hat geschrieben:Du suchst das "Partitionsproblem".

Hey, danke, das ist genau, was ich gesucht habe. Jetzt muss ich nur noch eine vernünftige Seite, die den Algorithmus erläutert, finden.

Hallo miteinander,
ich bringe mir hobbymäßig ein wenig Python frei, und würde gerne wissen, ob es für das folgende Problem einen Lösungsalgorithmus gibt, da mir selbst nicht wirklich einfällt, wie ich es sinnvoll (und effizient!) lösen könnte.
Es geht darum, dass ich eine gewisse Menge an ...