Skip to content
EntityQ3406279· pop 6· linked from 6 articles

change-making problem

Sign in to save

the computational problem of choosing as few coins as possible that add up to a given amount of money

Wikidata facts

Show 1 more fact
computational complexity
NP-complete
Sources (3)

via Wikidata · CC0

Available in 6 languages

via Wikidata sitelinks · CC0