出典:Wikipedia
出典:『Wikipedia』 (2011/06/01 20:15 UTC 版)
The change-making problem addresses the following question: how can a given amount of money be made with the least number of coins of given denominations? It is a knapsack type problem, and has applications wider than just currency.