求子陣列的最大和。

題目描述：

輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。

例如輸入的陣列為1, -2,3, 10, -4, 7, 2, -5，和最大的子陣列為3, 10, -4, 7, 2，因此輸出該子陣列的和為18。

最殘暴的暴力破解：遍歷所有連續子陣列，取其中和最大的連續子陣列。

// brute force attack

#include#include//流控制

#includeusing namespace std;

void findmaxsubarr(int arr,int length);

int main()

; findmaxsubarr(data,length);

return 0;

}void findmaxsubarr(int arr,int length)}}

cout<<"the maximum subarray is :"

<<'['<

求子陣列最大和

題目 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣列為3,10,4,7,2，因此輸出為該子陣列的和18。因為是o n 的複雜度，...

求子陣列的最大和

題目 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 本題最初為2005年浙江大學計算機系的考研題的最後一道程式設計題，在2006年裡包括google在內的很多知名公司都把本題當作面試題。由於本...

求子陣列的最大和

陣列 一 題目 感謝 提供的題目 求子陣列的最大和 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣列為3,10,4,7,2，因此輸...