Может ли кто-нибудь подсказать мне, как решить эту проблему.
Нам дан набор 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.