溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

c語言中如何求連續(xù)子數(shù)組的最大和

發(fā)布時間：2022-01-15 14:30:15 來源：億速云 閱讀：218 作者：小新 欄目：編程語言

這篇文章主要介紹了c語言中如何求連續(xù)子數(shù)組的最大和，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

HZ偶爾會拿些專業(yè)問題來忽悠那些非計算機專業(yè)的同學(xué)。今天測試組開完會后,他又發(fā)話了:在古老的一維模式識別中,常常需要計算連續(xù)子向量的最大和,當(dāng)向量全為正數(shù)的時候,問題很好解決。但是,如果向量中包含負數(shù),是否應(yīng)該包含某個負數(shù),并期望旁邊的正數(shù)會彌補它呢？例如:{6,-3,-2,7,-15,1,2,2},連續(xù)子向量的最大和為8(從第0個開始,到第3個為止)。你會不會被他忽悠??？

class Solution
{
public:
	int FindGreatestSumOfSubArray(vector<int> array)
	{
		if (array.size() == 0)
		{
			return 0;
		}

		int greatest_sum = array[0];

		for (int i = 0; i < array.size(); ++i)
		{
			int subArraySum = array[i];
			if (subArraySum > greatest_sum)
			{
				greatest_sum = subArraySum;
			}

			for (int j = i+1; j < array.size(); ++j)
			{
				subArraySum += array[j];

				if (subArraySum > greatest_sum)
					greatest_sum = subArraySum;
			}
		}

		return greatest_sum;
	}
};

感謝你能夠認真閱讀完這篇文章，希望小編分享的“c語言中如何求連續(xù)子數(shù)組的最大和”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，更多相關(guān)知識等著你來學(xué)習(xí)!

向AI問一下細節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手