Algorytm sumy podzbiorów z powtarzaniem liczb w zbiorze

Mam zestaw S zawierający liczby naturalne i cel t, który jest liczbą. Chcę wiedzieć
jak możemy znaleźć liczbę możliwych kombinacji tych liczb, które sumują się do docelowej t.
Numer można pobrać dowolną liczbę razy i można uzyskać dowolną liczbę numerów w celu uzyskania
suma równa celowi t.

Example
target  6
Set s  {3,8,1,2}
Solution   3+3, 3+2+1, 1+1+1+3, 2+2+2, 2+1+1+2, 2+1+1+1+1, 1+1+1+1+1+1
Total No of solutions possible  7

Co może być skutecznym algorytmem?

questionAnswers(1)

yourAnswerToTheQuestion