Как распределить n количества взвешенных статей разных цветов в M -группы ⇐ C++

[Anonymous]

У нас есть некоторые статьи, имеющие разные цвета и вес, такие как: < /p>
Blue(8) Blue(4) Blue(1) Red(4) Red(1) Black(16) Black(2) ...... n elements*
< /code>
Мы должны разделить их на M -группы, так что вес всех групп одинаково или очень близок друг к другу, а изменение цвета между каждой группой минимальна.
вариация определяется в группе 1, мы имеем 1 пересечение от синего к красному. Скрещивание, подобное этим, должно быть минимальным. < /P>
группа 1 -> синий (8) синий (4) синий (1) красный (1) < /em> < /p>
группа 2 -> черный (16) черный (2) < /em> < /p>
.
.
.>. M Группы

Подробнее здесь: https://stackoverflow.com/questions/796 ... o-m-groups