摘要：
一、背景问题 前提设定 主字符串S 模式串P 问题：找出P在S中出现的位置 例如，主字符串S为"BBC ABCDAB ABCDABCDABDE"，模式串P为"ABCDABD"，现在询问P是否在S中出现？ 二、真前缀&真后缀 真前缀：除了自身以外，一个字符串的全部头部组合； 真后缀：除了自身以外，一个 阅读全文
摘要：
http://blog.csdn.net/wall_f/article/details/8248373 阅读全文
摘要：
http://blog.csdn.net/u014427196/article/details/48319639 阅读全文
摘要：
http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646535.html 阅读全文
摘要：
一、知识目录 字符串处理 ................................................................. 3 1、KMP 算法 ............................................................ 阅读全文
摘要：
在我的上一篇文章中已经详细讲解了动态规划的原理和如何使用动态规划解题。本篇文章，我将继续通过例子来让大家更加熟练地使用动态规划算法。 话不多说，来看如下例题，也是在动态规划里面遇到过的最频繁的一个题，本题依然来自于北大POJ： 最长公共子序列（POJ1458) 给出两个字符串，求出这样的一个最长的公 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
一、知识储备 【重叠子问题】 分治法将问题分解成若干个相互独立的子问题，但一个问题分解所得的子问题并不总是相互独立的，它们可能共享更小的子问题 如果采用递归的分治法求解，势必要重复计算这些共享子问题。 如下面是计算斐波那契数列的分治算法，它将Fib(n)的计算分解为两个较小的问题：计算Fib(n-1 阅读全文