一個(gè)數(shù)組中連續(xù)子數(shù)組的最大和

成都地區(qū)優(yōu)秀IDC服務(wù)器托管提供商(創(chuàng)新互聯(lián)建站).為客戶提供專業(yè)的四川聯(lián)通機(jī)房服務(wù)器托管,四川各地服務(wù)器托管,四川聯(lián)通機(jī)房服務(wù)器托管、多線服務(wù)器托管.托管咨詢專線：13518219792

//連續(xù)子數(shù)組的最大和    
//{ 1, -2, 3, 10, -4, 7, 2, -5 };//最大子數(shù)組18    
#include<iostream>    
using namespace std;    
bool g_InValid = false;    
int FindGreatSumOfSubArray(int* arr, int size)    
{    
	if (arr == NULL || size <= 0)    
		g_InValid = true;    
	g_InValid = false;    
	int curSum = 0;    
	int greatSum = 0x80000000;    
	for (int i = 0; i < size; ++i)    
	{    
		if (curSum <= 0)    
		{    
			curSum = arr[i];    
		}    
		else    
			curSum += arr[i];    
		if (curSum>greatSum)    
			greatSum = curSum;    
	}    
	return greatSum;    
}    
void Test1()    
{    
	int arr[] = { 1, -2, 3, 10, -4, 7, 2, -5 };//最大子數(shù)組18    
	if (!g_InValid)    
	{    
		cout << FindGreatSumOfSubArray(arr, sizeof(arr) / sizeof(arr[0])) << endl;    
	}    
}

文章題目：一個(gè)數(shù)組中連續(xù)子數(shù)組的最大和
網(wǎng)頁路徑：http://aaarwkj.com/article46/gghceg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供搜索引擎優(yōu)化、品牌網(wǎng)站制作、標(biāo)簽優(yōu)化、App開發(fā)、建站公司、網(wǎng)站內(nèi)鏈

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)