Наборы гирь на точный вес

Средняя · Наборы гирь на точный вес

На складе есть гири нескольких номиналов, их веса перечислены в массиве `weights` (все веса разные). Гирь каждого номинала сколько угодно. Нужно уравновесить груз весом `total`: найдите все наборы гирь, суммарный вес которых равен ровно `total`. Набор определяется тем, сколько гирь каждого номинала в него входит, поэтому `[3, 3, 4]` и `[4, 3, 3]` — один и тот же набор и в ответе должен встретиться один раз. Верните список всех наборов. Порядок наборов и порядок гирь внутри набора могут быть любыми.…