子串 串中任意個連續的字符組成的子序列稱為該串的子串 對於一個字符串變量，例如"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 ...