Сбалансированный раздел
Я знаю, что об этом много говорили здесь, но я борюсь с этой проблемой.
У нас есть набор чисел, например, [3, 1, 1, 2, 2, 1], и нам нужно разбить его на два подмножества, чтобы каждая сумма была равна или разница была минимальной.
виделзапись в википедии, этотстраница (проблема 7) изапись в блоге.
Но каждый из перечисленных алгоритмов дает только ДА / НЕТ результат, и я действительно нене понимаю, как их использовать для распечатки двух подмножеств (например, S1 = {5, 4} и S2 = {5, 3, 3}). Что мне здесь не хватает?