qq_57886603的博客

一、KMP算法解决的问题： KMP算法主要解决字符串匹配的问题；当遇到冲突的字符时候，由于前缀表记录了之前的匹配信息，因此模式串不需要从头开始匹配；(从文本串中寻找模式串) 二、KMP算法的核心： KMP算法的核心是找到前缀表(前缀表中存储了第i个索引以及其之前的子串的最大相等前后缀），然后利用前缀表进行回退。 当匹配到某个字符发生冲突时，找到其前一个字符在前缀表中(next数组中)对应索引位置处的值，然后回退，重新开始匹配。 三、最大相等前后缀 ...

目录 一、简介 二、回溯算法的应用 三、回溯算法的模板 四、回溯算法解决子集问题 (一)子集问题描述 (二)问题解决 (三)代码实现 (四)剪枝操作 五、回溯算法解决分割问题 一、简介 回溯与递归是相辅相成的，有回溯的地方必然会使用到递归。回溯算法并非是一种高效的算法，而是一种暴力法。 二、回溯算法的应用 对于某些问题来说，即便多层for循环也无法解决，也无法写出这种程序，这时候就需...