проблема с настраиваемым разделом

Может ли кто-нибудь подсказать мне, как решить эту проблему.

Нам дан набор S с k количеством элементов в нем.

Теперь мы должны разделить множество S на x подмножеств так, чтобы разница в количестве элементов в каждом подмножестве не превышала 1, а сумма каждого подмножества должна быть как можно ближе друг к другу.

Пример 1: {10, 20, 90, 200, 100} необходимо разделить на 2 подмножества

Решение: {10,200} {20,90,100}

сумма равна 210 и 210

Пример 2: {1, 1, 2, 1, 1, 1, 1, 1, 1, 6}

Решение: {1,1,1,1,6} {1,2,1,1,1}

Сумма 10 и 6.

5
задан yahh 21 July 2011 в 18:24
поделиться