problema de cambio de monedas
Sign in to saveel problema computacional de elegir la menor cantidad posible de monedas que se suman a una determinada cantidad de dinero
Wikidata facts
- Instance of
- computational problem
Show 1 more fact
- computational complexity
- NP-complete
Sources (3)
via Wikidata · CC0
Article · Español
El problema de cambio de monedas aborda la forma de encontrar el número mínimo de monedas (de ciertas denominaciones) tales que entre ellas suman una cierta cantidad. Es un tipo de problema de la mochila, y tiene aplicaciones que exceden el ámbito específico de la circulación de dinero.
Abstract from DBpedia / Wikipedia · CC BY-SA