我得到的金额为50美元。 我给了一些面额说1美元，2美元，5美元等，以及这些面额的数量，例如1,5,6，这意味着1美元/ 1美元的钞票，5美元/ 2美元的钞票和6美元的钞票/ 5美元的钞票。 我必须找到这些钱币可以用来形成50美元的方式。 我试图想一个有效的算法，以尽可能在最快的时间解决这个问题。 请注意，金额不会超过60美元。
有人可以建议我可以使用哪种算法来解决这个问题吗？ 直到现在我已经为这个问题写了一个递归的解决方案，但它对我来说太慢了。我将很快在这里发布。
答案 0 :(得分：0)
我同意这不是家庭作业的地方，但仍然......提问者不期望得到解决方案，他只是在寻求方向。我们不要让问题不必要地开放