返回一个整数数组中最大子数组的和

                                              

设计思路 ：原本打算利用指针创建数组，然后根据for语句一次求出各个数组的和，后来感觉

这样做太复杂，只能求助荣道，利用他的思路，直接计算各个数组的和，再与最大值比较。

	项目计划总结
姓名：	张少朋		日期：2015/3/24
	找突破口	设计思路	编程	总结心得
星期六	60分钟	20分钟	0	0
星期日	0	30分钟	30分钟	0
星期一	0		45分钟	10分钟

 代码：

#include<iostream>
#include<ctime>

using namespace std;

void main()

{

    int a[10];             

    int f;               

    int i, j, k;             

    int sum, max = -100;      

    int m, n;               



    cout << "请输入数值范围：";

    cin >> f;

    srand((unsigned)time(NULL));

    for (i = 0; i<10; i++)

    {

        a[i] = (rand() % 2 ? -1 : 1)*rand() % f;

        cout << a[i] << "   ";

    }

    cout << endl;



    for (i = 0; i<10; i++)

    {

        for (j = 0; j <= i; j++)

        {

            sum = 0;

            for (k = j; k <= i; k++)

                sum = sum + a[k];

            if (sum>max)

            {

                max = sum;

                m = j;

                n = i;

            }

        }

    }

    cout << "子数组的最大值为：" << max << endl;

    cout << "子数组是第" << m + 1 << "个数，到第" << n + 1 << "个数。" << endl;

    cout << "子数组是：";

    for (i = m; i <= n; i++)

    {

        cout << a[i] << "  ";

    }

    cout << endl;

}

截图结果：

个人总结：取的最大值没有在数组循环当中，m,n的取值为i,j。编程需要的是耐心，只有细节才能决定一切，不能只知道大概就以为自己学会了，引以为戒。