алгоритм равных k подмножеств
Кто-нибудь знает хороший и эффективный алгоритм для алгоритма равных k подмножеств? предпочтительно c или c ++, который может обрабатывать вектор из 100 элементов, может быть с оценкой сложности и времени
ех. 9 элемент вектора
x = {2,4,5,6,8,9,11,13,14}
мне нужно сгенерировать все k = 3 непересекающихся подмножеств с sum = 24, алгоритм должен проверить, есть ли k непересекающихся подмножеств, каждое с суммой элементов 24, и перечислить их в порядке возрастания (в подмножестве и между подмножествами) или посмотреть, есть ли решение не существует
Решения
решение 1: {2 8 14} {4 9 11} {5 6 13}
решение 2: {2 9 13} {4 6 14} {5 8 11}
Спасибо