Algorithm 返回变化算法

我正试图为自动售货机编写一个C程序，但在扣除价格后，我一直在做更改

步骤如下

输入金额：5 选择一个项目：1 拿到你的物品！更改：4 这是我还有硬币的时候。 因此，在硬币完成后，程序应执行以下操作：

输入金额：2 选择一个项目：4//该项目的价格为1 拿到你的物品！没有1了！使用2，0.5！ 更改：1 我一直无法知道更改，如何确定是返回30.5秒还是30 0.05秒？

---

注意：请不要给我任何代码，我想自己做，只做算法。

使用贪婪算法。虽然不是最后的选择，但想法很简单：虽然还有剩余的零钱要还，但选择可用的最大面值的硬币，它小于或等于剩余的金额。挑选每一枚硬币后，从剩余金额中减去所选硬币的价值，并减少该面额硬币的可用数量。

这取决于计算变化的顺序。你通常从大面值到小面值，这将很自然地解决你的问题。不要给我任何代码->删除C标记以获得仅用于算法的答案。请将你的问题显示出来。您应该至少包括一个大纲，但最好是一个有问题的代码的大纲，然后我们可以尝试帮助解决具体问题。你也应该阅读。