- #include<iostream>
- using namespace std;
- int maxSum(int *p, int n)
- {
- int max = p[0];
- int sum = 0;
- for(int i = 0; i < n; i++)
- {
- if(sum >= 0)
- sum += p[i];
- else
- sum = p[i];
- if(sum > max)
- max = sum;
- }
- return max;
- }
- int main()
- {
- int p[] = {-1, -2, 5, -1, 2, -4};
- cout << maxSum(p, 6) <<endl;
- return 0;
- }
- //该片段来自于http://www.codesnippet.cn/detail/2910201410824.html
来源: http://www.codesnippet.cn/detail/2910201410824.html