Welche Art von Algorithmus soll ich verwenden?
Sagen wir, ich habe vier Gruppen
A [0, 4, 9]
B [2, 6, 11]
C [3, 8, 13]
D [7, 12]
Jetzt brauche ich eine Zahl aus jeder Gruppe (dh eine neue Gruppe) E [Anzahl von A, Anzahl von B, Anzahl von C, Anzahl von D], so dass die Differenz zwischen der maximalen Anzahl in E und der minimalen Anzahl in E sein sollte möglich niedrigste.Welche Art von Problem ist das? Welcher Graph-Algorithmus ist besser, um diese Art von Problem zu lösen? Danke im Voraus.
P.S: Ich versuche dies in Java zu lösen und entschuldige mich für den nicht spezifizierten Titel.
Edit: Endlich habe ich gefunden, wonach ich eigentlich suchehttp://rcrezende.blogspot.in/2010/08/smallest-relevant-text-snippet-for.html