java - 编写一个Java程序，可以将 "make change"使用适当的数据结构吗？

Question

我有一个作业，我不知道如何按照要求的方式解决它。

我不是要求你解决整个问题!因此，不要一看到“作业”一词就投反对票。

这是数据结构和算法类(class)，它说使用适当的数据结构解决问题。首先，我将在此处复制作业:

编写一个可以“做出改变”的 Java 程序。您的程序应该接受两个数字作为输入，一个是收取的货币金额，另一个是给定的货币金额。然后，它应该返回每种纸币和硬币的数量，以作为给定金额和收取金额之间的差额找零。纸币和硬币的值(value)可以基于任何现任或前任政府的货币体系。尝试设计您的程序，使其返回尽可能少的纸币和硬币。

如果我没理解错的话，我们必须编写一个程序，用最少的纸币和硬币来计算偿还金额。

到目前为止我们只学习了栈、队列和链表，但我不知道如何使用这些数据结构之一来解决这个作业。

哪种数据结构适合解决此类问题？为什么？

Answer 1

我会使用 map 。例如，75 将表示为:

100 -> 0
 50 -> 1
 20 -> 1
 10 -> 0
 5  -> 1
 ...
0.01 ->0

意思是零百张钞票、五十张钞票中的一张等等。