change-making problem
the computational problem of choosing as few coins as possible that add up to a given amount of money
Facts
2 properties- Instance of
- computational problem
- Computational complexity
- NP-complete[2]
🏷️ Also known as
en change-making problem
es problema de cambio de monedas
fr problème du rendu de monnaie
hu Pénzváltási probléma
pl Problem wydawania reszty
🔖 Identifiers · 3
- OpenAlex ID
- C17722475
- Freebase ID
- /m/05b5y54
- Microsoft Academic ID (discontinued)
- 17722475
Press Enter · cited answer in seconds
0 sources
Summary
change-making problem is a computational problem[1].