贪婪算法部分的误导性示例

作者: efeberkeevci创建于 2021年9月26日更新于 2023年6月1日

在贪婪算法部分,硬币兑换问题被用作示例。这给人一种印象,认为每个硬币兑换问题都可以用贪婪方法解决。但这并不正确,因为在某些硬币集中使用贪婪方法会得到错误的结果,需要使用动态规划来解决。更多信息: https://stackoverflow.com/questions/13557979/why-does-the-greedy-coin-change-algorithm-not-work-for-some-coin-sets

内容来源: kdn251/interviews