Biorąc pod uwagę zbiór liczb: {1, 3, 2, 5, 4, 9}, znajdź liczbę podzbiorów, które sumują się do określonej wartości (powiedzmy 9 dla tego przykładu).

Jest to podobne do problemu sumy podzbiorów z niewielką różnicą, że zamiast sprawdzać, czy zestaw ma podzbiór sumujący się do 9, musimy znaleźć liczbę takich podzbiorów. Podążam za rozwiązaniem problemu sumy podzbiorówtutaj. Ale i zastanawiam się, jak mogę go zmodyfikować, aby zwrócić liczbę podzbiorów.