algoritmo de k subconjuntos igual
alguém conhece um algoritmo bom e eficiente para o algoritmo de k subconjuntos igual? de preferência c ou c ++, que poderia lidar com um vetor de 100 elementos, talvez com uma estimativa de complexidade e tempo
ex. Vetor de 9 elementos
x = {2,4,5,6,8,9,11,13,14}
Eu preciso gerar todos os k = 3 subconjuntos disjuntos com sum = 24 o algoritmo deve verificar se existem k subconjuntos disjuntos, cada um com a soma dos elementos 24, e listá-los em ordem crescente (no subconjunto e entre subconjuntos) ou para ver se a solução não existe
Soluções
solução 1: {2 8 14} {4 9 11} {5 6 13}
solução 2: {2 9 13} {4 6 14} {5 8 11}
obrigado