摘要：
动态规划和分治法类似，也是将问题分解为一些列的子问题，通过寻找子问题的最优解来得到问题的解。区别在于：1，分治法的子问题相互独立，相同的子问题被重复计算，而动态规划方法解决了这一问题。(重复子问题的计算导致很多用递归实现的分治法方案的时间复杂度按指数增长，而引入动态规划方法或者备忘录方法，复杂度降低... 阅读全文
摘要：
设目标字符串S，起配位置为j；模式字符串T，起配位置为i。暴力匹配：每次失配后，从j+1位置重新开始和T匹配。伪代码：def index_BF(T, S, pos): while pos+len(T)using namespace std;void getNext(const char* T,... 阅读全文