C說話求持續最年夜子數組和的辦法

C說話求持續最年夜子數組和的辦法。本站提示廣大學習愛好者：（C說話求持續最年夜子數組和的辦法）文章只能為提供參考，不一定能成為您想要的結果。以下是C說話求持續最年夜子數組和的辦法正文

本文實例講述了C說話求持續最年夜子數組和的辦法，長短常適用的技能。分享給年夜家供年夜家參考。

詳細完成辦法以下：

#include <iostream>

using namespace std;

int array[] = {1, -2, 3, 10, -4, 7, 2, -5};
//int array[] = {-10, -1, -2, -3, -4, -5};
const int size = sizeof array / sizeof *array;

int maxSubArray(int *array, int size)
{
 int max = -(1 << 31);
 int sum = 0;
 int index = 0;

 while (index < size)
 {
 sum += array[index];
 if (sum > max)
 {
  max = sum;
  cout << "max: " << max << endl;
 }
 if (sum < 0)
  sum = 0;
 index++; 
 }

 return max;
}

int main()
{
 int index = maxSubArray(array, size);
 cout << "index: " << index << endl;
}

願望本文所述對年夜家C法式算法設計的進修有所贊助。