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?