jhqdlove的专栏

kmp算法是一个效率非常高的字符串匹配算法 kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是遍历a的每一个位置，然后从该位置开始和b进行匹配，但是这种方法的复杂度是O(nm)。kmp算法通过一个O(m)的预处理，使匹配的复杂度降为O(n+m)。next数组 位置i 0 1 2 3 4

什么是动态规划？专业的解释： 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。（看不懂……） 不懂，还是先看看实际中一些适用于动态规划的问题的特征吧。 在实际计算的过程中，我们会发现有些问题是可以用递推公式或者某些初始条件推导来获取答案的，这个问题本身依赖于它的多个子问题，