欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言求連續(xù)最大子數(shù)組和的方法

 更新時(shí)間：2014年09月17日 12:08:11   投稿：shichen2014  
這篇文章主要介紹了C語言求連續(xù)最大子數(shù)組和的方法,包含了數(shù)組的常見操作及相關(guān)技巧,需要的朋友可以參考下

本文實(shí)例講述了C語言求連續(xù)最大子數(shù)組和的方法，是非常實(shí)用的技巧。分享給大家供大家參考。

具體實(shí)現(xiàn)方法如下：

#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;
}

希望本文所述對(duì)大家C程序算法設(shè)計(jì)的學(xué)習(xí)有所幫助。

相關(guān)文章

最新評(píng)論