Cześć,
muszę napisać algorytm który obliczy ile jest możliwych podzbiorów podanego zbioru N dwuelementowego tak aby suma tego podzbioru była równą S. (S podane) No czyli problem sumy podzbioru. Na internecie jest dużo rozwiązań tego problemu, większość taka sama tzn tworzymy tablice N x S no i tablica[i][j] jest równa 1 jeśli za pomocą elementów od 0 do i da się wygenerować sumę = j. (Tak to przynajmniej rozumiem)
- Z tym że potrzebuje wiedzieć ( a tego już nie znalazłem) jak z tej tablicy teraz wyciągnąć informacje o tym ile jest takich podzbiorów które dają ta sumę?
- Oraz nie wiem jak zmodyfikować rozwiązanie aby działało tez dla elementów < 0 ?
Dzięki za każdą pomoc.