algoritmo igual k subconjuntos
¿Alguien sabe un algoritmo bueno y eficiente para el algoritmo igual k subconjuntos? preferiblemente c o c ++ que podría manejar un vector de 100 elementos, tal vez con una estimación de complejidad y tiempo
ex. Vector de 9 elementos
x = {2,4,5,6,8,9,11,13,14}
Necesito generar todos los subconjuntos k = 3 disjuntos con suma = 24, el algoritmo debe verificar si hay k subconjuntos disjuntos cada uno con la suma de los elementos 24, y enumerarlos en orden ascendente (en subconjuntos y entre subconjuntos) o para ver si la solución no existe
Soluciones
solución 1: {2 8 14} {4 9 11} {5 6 13}
solución 2: {2 9 13} {4 6 14} {5 8 11}
Gracias