C++ kombinacje sumowania liczb ze zbioru .....

marior
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 27 gru 2010, o 21:26
Płeć: Mężczyzna
Lokalizacja: Kielce

C++ kombinacje sumowania liczb ze zbioru .....

Post autor: marior »

Witam.
Mam do napisania programik w C++ który wyliczy ile jest możliwych kombinacji rozmienienia 100zł przy użyciu wszystkich niższych nominałów (np. 50zł i 50zł; 4 razy 20zł i 2 razy 10zł itp.). A następnie wyświetlenie tych kombinacji.
Proszę o jakąś pomoc jak to rozkminić bo u mnie posucha w tym przypadku.
Zastanawiam się jak chociażby wykluczyć kombinacje w których w tablicy mamy np. te same wartości ale w innych miejscach lub jak w ogóle sprawdzić czy przeszliśmy już wszystkie kombinacje. Ogólnie mam więcej pytań niż odpowiedzi.
Afish
Moderator
Moderator
Posty: 2828
Rejestracja: 15 cze 2008, o 15:45
Płeć: Mężczyzna
Lokalizacja: Seattle, WA
Podziękował: 3 razy
Pomógł: 356 razy

C++ kombinacje sumowania liczb ze zbioru .....

Post autor: Afish »

Możesz bawić się w rekurencję, możesz też próbować przerobić dynamiczny algorytm wydawania reszty.
marior
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 27 gru 2010, o 21:26
Płeć: Mężczyzna
Lokalizacja: Kielce

C++ kombinacje sumowania liczb ze zbioru .....

Post autor: marior »

Dzięki poczytam coś na ten temat.
ODPOWIEDZ