最大子序列和（分而治之）

求一個數組中最大的連續子序列的和 這是用的在線處理，今天學了一下用分而治之處理的。 有關於最大子序列和，在線處理 分而治之，就是先把兩邊處理一下，再把兩邊連起來處理一下。 舉個列子 主要考慮三點： 1、left到mid的最大和 2、mid+1到right的最大和 3、left到right的最大和 再把三者進行比較。。選出最大的 不停的遞歸調用，就是因爲起始點不知道。 #include <bits/

>>阅读原文<<