最大子数组问题-暴力求解-c++代码实现及运行实例结果

问题描述：假定你获得了投资挥发性化学公司的机会。给出一支股票17天价格表，要求求出买进卖出获得的最大化收益及买进时刻卖出时刻.......详见算法导论第三版

思路：所有连续子数组组合，然后从中选取最大的

c++代码

#include <iostream>

using namespace std;

class Array
{
private:
public:
int indexLow;
int indexHigh;
int arraySum;
};

Array maxSubArrayViolence(int array[],int len);

int main()
{
int A[]={ 2, 1,-6, 5,-9, 7, 3, 4,-5, 8, 6};
int length=sizeof(A)/sizeof(A[0]);
cout<<"输入的数组为:"<<endl;
for(int i=0;i<length;++i)
cout<<A[i]<<" ";
cout<<endl;
Array result=maxSubArrayViolence(A,length);
cout<<"最大子数组下标左值:"<<result.indexLow<<endl<<"最大子数组下标右值:"<<
result.indexHigh<<endl<<"最大子数组和:"<<result.arraySum<<endl;

return 0;
}

Array maxSubArrayViolence(int array[],int len)
{
Array maxSubArray;
for(int i=0;i<len;++i)
{
for(int j=i;j<len;++j)
{
int temp=0;//需要将上次的temp清零
for(int k=i;k<=j;++k)
temp+=array[k];
if(temp>maxSubArray.arraySum)
{
maxSubArray.arraySum=temp;//最大子数组求和
maxSubArray.indexLow=i;//最大子数组下标
maxSubArray.indexHigh=j;//最大子数组上标
}
}
}
return maxSubArray;//返回一个结构体
}

运行结果