#include <iostream>
using namespace std;
void GetMaxValue(int *pDatas, int len);
void main()
{
?int datas1[6] = {1, -2, 3, 5, -3, 2};
?//輸出子數組最大值為8
?//該子數組為：3 5；
?GetMaxValue(datas1, 6);
?//輸出子數組最大值為：9
??? //該子數組為:3 5 -1 2
?int datas2[6] = {0, -2, 3, 5, -1, 2};
?GetMaxValue(datas2, 6);
?//輸出子數組最大值為:-2
?//該子數組為： -2
?int datas3[6] = {-9, -2, -3, -5, -3};
?GetMaxValue(datas3, 5);
?int tem;
?cin >> tem;

}

void GetMaxValue(int *pDatas, const int len)
{
?int max = -1000;
?int sum = 0;
?int k = 0;
?int *result = new int[len];//該數組用于保存結果的子數組集合
?int *tem = new int[len];//該數組用于輔助
?for(int q = 0; q < len; q++)
?{
??result[q] = -100;
??tem[q] = -100;
?}

?bool isChanged = false;
?for(int i =0; i < len; i++)
?{
??sum =0;
??for(int q =0; q < len; q++)
??{
???tem[q] = -100;
??}

??isChanged = false;
??for(int j = i; j < len; j++)
??{
???sum += pDatas[j];
???tem[j] = pDatas[j];
???if(sum > max)
???{
????max = sum;
????k = j;
????isChanged = true;
???}
??}
??if(isChanged)
??{
???for(int p = k + 1; p < len; p++)
???{
????tem[p] = -100;
???}
???for(int q = 0;q < len;q++)
???{
????result[q] = -100;
???}
???for(int f =0; f < len; f++)
???{
????if(tem[f] != -100 )
????{
?????result[f] = tem[f];
????}
???}
??}
?}

?cout << "子數組和最大值為:" << max << endl;
?cout << "該子數組為:" << endl;
?for(int i = 0;i < len; i++)
?{
??if(result[i] != -100)
??{
???cout << result[i] <<"? ";
??}??
?}
?cout << endl;
}

轉載于:https://www.cnblogs.com/ganquanfu2008/archive/2013/06/13/3133398.html

總結

以上是生活随笔為你收集整理的C++求数组子数组和的最大值并将该子数组和最大值打印出来的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。