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