最長子陣列，即陣列元素和最大的子陣列，方法如下：
1.分治 將陣列一分為二，則該最長陣列有三種情況：1.在左子陣列中，2.在右子陣列中 3.跨越中間節點的子陣列
遞迴地解決該問題，**如下：
int add(int a,int fro,int re)
temp=max3;
for(int i=mid+1;i<=re;++i)
if(max1>max2)
else return max2>max3?max2:max3;
}
遍歷整個陣列，設以i為結尾的陣列最大子陣列長度為s，則以i+1為結尾的最大子陣列長度=max(s+a[i+1],a[i+1]),這取決於s是否》0，再用max變數儲存最大值，**如下：
int max(int a,int b)
int add(int a,int n)
return sum;
}
演算法學習 動態規劃 求最長子序列
對於母串x y 求lcs與最長公共子串。子串應該比較好理解，至於什麼是子串行，這裡給出乙個例子 有兩個母串 比如序列bo,bg,lg在母串cnblogs與belong中都出現過並且出現順序與母串保持一致，我們將其稱為公共子串行。最長公共子串行 longest common subsequence,l...
演算法學習（1） 求不重複連續最長子串
給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 s abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 s bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 s pwwkew...
演算法學習筆記 樹狀陣列
樹狀陣列 binary indexed trees 是一種可以支援單點修改，較快維護字首和的資料結構。他的實現方式是用乙個陣列維護乙個 樹狀 的結構 如下圖所示 記錄一些區間的區間和，實現快速計算字首和。能看到這裡的同學應該已經對字首和不陌生了。本片部落格就不再贅述 lowbit 操作是表達二進位制...