贪心算法及其实现

Mai*_*ail 5 algorithm greedy

你好,我刚刚开始学习贪心算法,我首先研究了经典的硬币兑换问题。我可以理解算法中的贪婪(即,选择局部最优解以获得全局最优解),因为我选择硬币的最高值,使得 sum +{所选硬币的值}<=total value。然后我开始解决一些网站上的一些贪心算法问题。我可以解决大部分问题,但无法弄清楚贪婪到底在哪在问题中应用的具体位置。我针对这些问题编写了我能想到的唯一解决方案并得到了接受。社论也展示了解决问题的相同方法,但我无法理解贪婪范式在算法中的应用。

贪心算法是解决特定范围问题的唯一方法吗?或者它们是解决问题的一种更有效的方法?

您能否给我使用和不应用贪婪范式的同一问题的伪代码?

Muy*_*kun 0

现实生活中有很多贪婪算法的例子。其中一个明显的问题是硬币找零问题,为了找某种货币,我们会反复分配最大面额的硬币,因此,为了找回十七美元和六十一美分的零钱,我们会给出一张十美元的钞票,一张五美元的钞票。 - 1 美元钞票、两张 1 美元钞票、2 枚 25 分硬币、1 毛钱和 1 便士。通过这样做,我们可以保证最大限度地减少纸币和硬币的数量。该算法并不适用于所有货币系统...更多信息请点击此处