最大子串行和問題

對於這個最大子串行問題的話比較常用的是有三種解法：

1.直接暴力，列舉每乙個子串行，然後計算每乙個的子串行和，找出最大的序列和就行了。

for(int i=0;ifor(int j=i;jint thissum=0;

for(int k=i;k<=j;k++)

thissum+=a[k];

if(thissum>sum)

sum=thissum;

2.採用分治法，考慮到這個解的結構是i~j下元素的和，顯然是可以採用遞迴的，所以可以採用分治法

遞迴計算兩邊的方法，對於解的合併工作是：考慮到肯定包括了分界點，因為是從前半部分開始，結束於後半部分，所以分界點是一定要包括的，所以可以列舉從分界點開始到自己的一半的最大值，然後將這兩部分相加就是這個解了，

3.採用dp，對於dp首先要明白的是最優解的結構是i~j之間元素的和，然後採用陣列進行刻畫，得到這個狀態方程，max（i~j）a[i]，這個整體是有起點和終點的，對於這個dp比較常用的是將其中乙個迴圈採用乙個陣列進行儲存，但是我們僅僅要這個最大的值的話我們可以直接更新這個值。

#include

#define min int_min

int data[1000010];

int main()

printf("%d\n",sum);

}return 0;

}