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