Jaytee wrote:
> 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

Lepiej zobaczyć:
http://pl.wikipedia.org/wiki/Problem_wydawania_reszt
y

--
Paweł Kierski
n...@p...net