Этот вопрос касается известной проблемы разбиения.
Я немного изучил эту проблему и увидел, что большинство решений следуют "разбить множество на два так, чтобы их различие было минимальным", или "определить, есть ли два подмножества, если их сумма одинакова "
Я хотел бы знать, есть ли решение вопроса:" разбить множество на два так, чтобы их разность составляла некоторое значение d "
Возможно, их разность равна, например, 1 или 2.
subset({3,4,9}, diff=2) = [{9}, {3,4}]
, потому что сумма подмножества 1 равна 9, а подмножества два - 7, что дает нам разницу 2, как и хотелось.
Есть ли такая проблема, как эта?