Problem wydawania reszty
Sign in to savethe computational problem of choosing as few coins as possible that add up to a given amount of money
Wikidata facts
- Instance of
- computational problem
Show 1 more fact
- computational complexity
- NP-complete
Sources (3)
via Wikidata · CC0
Article · Polski
Problem wydawania reszty – zagadnienie z dziedziny algorytmiki, problem polegający na wybraniu z danego zbioru monet o określonych nominałach takiej konfiguracji, by wydać żądaną kwotę przy użyciu minimalnej liczby monet. Jego rozwiązania są wykorzystywane w automatach z napojami, bankomatach itd.
Abstract from DBpedia / Wikipedia · CC BY-SA