子串 串中任意个连续的字符组成的子序列称为该串的子串 对于一个字符串变量，例如"adereegfbw",它的子串就是像"ader"这样可以从中找到的连续的字符串。字符串"adereegfbw"本身也属于它本身最长的子串。 ab的子串：a、b、ab和一个空子串共4个即（2+1+1 ...

基础知识补充了哈哈哈哈 子串： 必须连续 子序列： 可以不连续 比如abcdef 中，子序列可以是acd，但是它不是子串 记得dp里的题，最长上升子序列，以及最长公共子序列，，，就是因为它的不连续性，才需要用dp （要是连续就没有什么意义了．．． ...

//给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 // // 示例 1: // // 输入: "abcabcbb" //输出: 3 //解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 // // // 示例 2: // // 输入 ...

给定 "pwwkew" ， 子串是pww,wwk等很多个子串 是连在一起的 子序列是 pwk,pke等很多个子序列 ，但是子序列中的字符在字符串中不一定是连在一起的。 ...

例如：一个字符串 awbcdewgh 他的子串： awbc、awbcd、awbcde ...很多个子串 ，但是都是连续在一起 。 他的子序列： abc 、abcd、 abcde ... 很多个子序列 ，但是子序列中的字符在字符串中不一定是连在一起的，而是删除其中若干个， 但是子序列 ...

1、公共子序列问题 网上有很多关于公共子序列问题，说的大同小异，看了很多不明白，很多都是晦涩难懂，这里分享一个连接，个人觉得讲述的比较明白，易懂。 http://blog.csdn.net/v_july_v/article/details/6695482 我这里也简单的把自己的理解说一下，求 ...

1.最大字段和问题 求一个序列最大连续子序列之和。 例如序列[-1，-2，-3，4，5，-6]的最大子段和为4 + 5 = 9。 ①枚举法 ②动态规划 解题思路： 第一步：设b[ j ] 为 1到 j 的最大连续子序列之和。 第二步：因为b[ j ] 为以a[ j ...