//****************************************************************************************************////  求子陣列的最大和 - C++ - by Chimomo////  題目：輸入一個整形陣列，數組裡有正數也有負數。陣列中連續的一個或多個整陣列成一個子陣列，每個子陣列都有一個和。//  求所有子陣列的和的最大值。要求時間複雜度為O(n)。//  例如輸入的陣列為5, -22, 13, 0, 45, -7, 42, -19；和最大的子陣列為13, 0, 45, -7, 42；因此輸出為該子陣列的和93。////  Answer: A traditional greedy approach.
 
////****************************************************************************************************#include <iostream>#include <stdio.h>using namespace std;int MaxSubArraySum(int a[], const int size){ if(size <= 0) {  length_error("Error, wrong array size."); } int sum = 0; int max = -(1
 
 << 31); int cur = 0; while(cur < size) {  sum += a[cur++];  if(sum > max)  {   max = sum;  }  if(sum < 0)  {   sum = 0;  } } return max;} int main(int argc, char* argv[]){ int a[] = {0, -1, 2}; cout << MaxSubArraySum(a, 3) << endl; return 0;}// Output:/*2*/