贪婪搜索算法 贪婪算法是什么样的算法？
贪婪算法是什么样的算法？显然，KMP和Floyd算法不是贪婪算法。Floyd算法采用类似于动态规划的思想，KMP算法对字符串的前缀进行处理，得到所有可能的匹配位置，从而减少不必要的位移。可能有许多贪婪
贪婪算法是什么样的算法？
显然，KMP和Floyd算法不是贪婪算法。Floyd算法采用类似于动态规划的思想，KMP算法对字符串的前缀进行处理，得到所有可能的匹配位置，从而减少不必要的位移。可能有许多贪婪的算法，但这些是唯一可以使用的。在判断一个问题是否可以用贪心算法来解决时，我们应该能够在这里证明使用贪心算法的正确性（详见算法简介）