jacki pisze:
> Witam
>
> 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

--
Pozdrowienia,
Jaytee
* It's 5:50am. do you know where your stack pointer is?