SPOJ - AL_02_01 - Wydawanie reszty

Question

Witam,

Problem: wydawanie_reszty
Mam problem z tym zadaniem. Celem algorytmu jest sprawdzenie, na ile sposobów można wydać resztę za pomocą dostępnych algorytmów. Nigdzie jednak nie znalazłem odpowiedzi, czy chociażby pomysłu na to zadanie - jakby w ogóle nie istniało.

Chciałbym was prosić o jakiś ogólny zarys, jak zrobić to zadanie - okodowanie nie jest żadnym problemem, ale sam pomysł na rozwiązanie

Answer 1

To jest klasyczny coin change problem. Znajdziesz w internecie mnóstwo omówień

Comments

Wielkie dzięki, po polsku nie mogłem nic znaleźć, ale po angielsku od razu wyskoczyło parę wyników :P
Zostawiam link dla potomnych: Wydawanie reszty - kombinacje (EN)