在给定整数序列中，找出最大和的子序列...

给定一个整数序列，其中有些是负数，有些是正数，从该序列中找出最大和的子序列。比如：-5，20，-4，10，-18，子序列[20，-4，10]具有最大和26。

 

/*给定一个整数序列，其中有些是负数，有些是正数， 从该序列中找出最大和的子序列。比如：-5，20，-4，10，-18，子序列[20，-4，10] 具有最大和26。*/ #include <cstdlib> #include <iostream> using namespace std; void getMaxSeq(int val[], int count) { int sum = 0, b = 0; int start = -1, end; for(int i=0; i<count; i++) { if(b > 0) b += val[i]; else b = val[i]; if(b > sum) { if(start == -1) start = i; end = i; sum = b; } } for(int i=start; i<=end; i++) cout << val[i] << " "; cout << endl; } int main(int argc, char *argv[]) { int val[] = {-5, 20, -4, 10, -18}; getMaxSeq(val, sizeof(val) / 4); system("PAUSE"); return EXIT_SUCCESS; }