Dado un conjunto de números, me gustaría dividir este set en 2 sets, en el que la suma de cada conjunto es lo más cercano a la igualdad como sea posible. ¿Cómo puedo hacer esto en una forma programática?
Gracias de antemano por cualquier ayuda!
EDIT: reformulado para mayor claridad, tal vez?
"Dado un conjunto de números enteros, encontrar un subconjunto cuya suma se acerque lo más posible a la mitad del total de todo el conjunto, sin exceder de dicho total"
