[description of the problem]
There are many ways to make a sum of money with a few coins. For example, 6 coins have a face value of 2, 5, 10, 20, 50, 100. It is used to collect 15 yuan, and can use 5 2 yuan, 1 5, or 3 5 yuan, etc. Obviously, it takes at least 2 coins to make up 15 yuan. Your task is to calculate the minimum amount of money needed to make up a given amount of money by giving a number of different coin denominations. There are many w
