Ich habe eine geordnete Liste gewichteter Elemente, deren Gewicht kleiner oder gleich N ist. Ich muss sie in eine Liste von Clustern umwandeln. Jedes Cluster sollte mehrere aufeinanderfolgende Elemente umfassen, und das Gesamtgewicht eines Clusters muss kleiner oder gleich N sein.
Gibt es einen Algorithmus, der die Gesamtzahl der Cluster minimiert und ihre Gewichte so gleichmäßig wie möglich hält?
Z. B. sollte die Liste [(a,5),(b,1),(c,2),(d,5)], N=6 in [([a],5),([b,c],3),([d],5)] umgewandelt werden.
