Teilen Sie ein Array in gleicher Größe, so dass der Wert der angegebenen Funktion minimal ist

Ich bin auf die folgende Problembeschreibung gestoßen.

  

Sie haben eine Liste von natürlichen Zahlen der Größe N und müssen die Werte in zwei Listen A und B der Größe N/2 verteilen, so dass die quadrierte Summe von A -Elementen am nächsten ist möglich zur Multiplikation der B Elemente.

     

Beispiel:   Betrachten Sie die Liste 7 11 1 9 10 3 5 13 9 12.
  Die optimierte Verteilung ist:
  Liste A: 5 9 9 12 13
  Liste B: 1 3 7 10 11
  was zur Differenz abs ((5 + 9 + 9 + 12 + 13) ^ 2 - (1 * 3 * 7 * 10 * 11)) = 6
führt   Ihr Programm sollte daher 6 ausgeben, was der minimal erreichbare Unterschied ist.

Was ich versucht habe:

Ich habe Greedy versucht, um dieses Problem zu lösen. Ich nahm zwei Variablen sum und mul . Jetzt begann ich, Elemente aus der gegebenen Menge nacheinander zu nehmen und versuchte, sie sowohl in die Variablen als auch in die berechnete Stromstärke zu addieren Quadrat der Summe und Multiplikation. Schließen Sie nun das Element in einer der beiden Mengen ab, sodass die Kombination den minimal möglichen Wert ergibt.

Aber dieser Ansatz funktioniert in dem gegebenen Beispiel nicht selbst. Ich kann nicht herausfinden, welcher Ansatz hier verwendet werden könnte.

Ich bin nicht und frage nach genauem Code für die Lösung. Jeder mögliche Ansatz und der Grund, warum es funktioniert, wäre in Ordnung.

BEARBEITEN:

Quelle: Codingspiel, Gemeinschaftsrätsel