Учитывая набор чисел: {1, 3, 2, 5, 4, 9}, найдите число подмножеств, которые суммируются с определенным значением (например, 9 для этого примера).
Это похоже на проблему суммы подмножеств с небольшой разницей, что вместо того, чтобы проверять, имеет ли множество подмножество, суммируемое до 9, мы должны найти число таких подмножеств. Я следую решению для проблемы суммы подмножества здесь. Но мне интересно, как я могу изменить его, чтобы вернуть подсчет подмножеств.