Cześć
Mam problem z algorytmem.
Muszę napisać taki program, gdzie podaje liczbę (sumę podzbioru A), a otrzymuje sumowane elementy
Na przykład:
Mój zbiór A
- 5
- 10
- 20
- 30
Zadanie algorytmu:
Wyznacz elementy zbioru które dadzą sumę 25
Odpowiedź:
- 5
- 20
Założenie jest takie, że możliwe jest wyznaczenie tylko jednego takiego podzbioru.
Piszę w Java, C#, C++, ale nie wiem, jak ogarnąć algorytm :)