我得到了一笔金额，比如 50 美元。我得到了一些面额，比如 1 美元、2 美元、5 美元等，这些面额的数量例如 1 、5、6 表示 1 枚硬币/1 美元的纸币、5 枚 2 美元的硬币/纸币和 6 枚 5 美元的硬币/纸币。我必须找出这些硬币可以用来形成这个 50 美元的数量。我试图想出一种有效的算法来尽可能快地解决这个问题。请注意，金额永远不会超过 60 美元。
有人可以建议我可以使用哪种算法来解决这个问题吗？到目前为止，我已经为这个问题编写了一个递归解决方案，但它对于我的目的来说太慢了。我很快就会在这里发布它。