基础决定高度

在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法在计算机科学中，分治法是建基于多项分支递归的一种很重要的算法范式。字面上的解释是"分而治之"，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。[1]比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。

KMP算法是解决查找关键字的问题。给定一个字符串，要在这个文本串中查找特定的字符串，然后返回位置。比较专业的定义参考百度百科KMP算法。有人可能会有疑问，为什么要有KMP算法，一句话效率高。KMP理解后感觉还是很简单的。你不理解，会有人理解，这就是差距。建议多找几篇别人的文章和视频，有的人说的不理解，说不定有哪位大神讲的，你就恍然大悟。反复体会，然后自己实现。相信你很快也能掌握。