问贪心算法的问题有哪些（贪婪算法）

大家好，我是小跳，我来为大家解答以上问题。贪心算法的问题有哪些，贪婪算法很多人还不知道，现在让我们一起来看看吧！

1、显然KMP和FLOYD算法不是贪心算法，FLOYD算法是使用了类似于动态规划的思想，而KMP算法则是对串的前缀进行去处理得到所有可能出现匹配的位置从而减少不必要的位移。

2、贪心算法可能还有很多，但是一般能用到的可能只有这些。

3、在确定一个问题是否能用贪心来解决的时候应该线能够证明在这里使用贪心算法的正确性（详见算法导论）。

本文到此讲解完毕了，希望对大家有帮助。