W odpowiedzi na Twój (Jaytee) list-piszę Ci:
>> Zastanawiam się jak sprytnie rozwiązać taki problem:
>> Mam w portfelu kilkanaście banknotów i kilkadziesiąt monet. Zrobiłem
>> zakupy i mam do zapłacenia pewną kwotę. Jest jakiś algorytm aby
>> stwierdzić czy mogę zapłacić bez reszty, ale bez tworzenia każdej
>> możliwej kombinacji monet i banknotów?
>
> Tym algorytmem zapewne to rozwiazesz:
> http://pl.wikipedia.org/wiki/Problem_plecakowy
>

Dziękuję :)