题目笔记2：求子数组的最大和（c语言实现）

题目要求：

输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个
子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为 O(n)。
例如输入的数组为 1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为 3, 10, -4, 7, 2，因此输出为该子
数组的和 18。
思路：很简单，从头开始，取出一个值，再加上后面的值，得出最大值。类似于选择排序。
上代码：

#include<stdio.h>
#define num 8
int main()
{
    int a[num] = {-1,-2,-3,-10,-4,7,-2,-5};
    int max = a[0];
    for(int i = 0;i <num; i++)
    {
        int sum = a[i];
        int max1 = a[i];
        for(int j = i + 1;j < num;j ++)
        {
            sum = a[j] + sum;
            if(sum > max1)
            {
                max1 = sum;
            }
        }
        if(max1 > max)
        {
            max = max1;
        }
    }
    printf("max = %d\n",max);
    return 0;
}