子数组的最大和

定义两个变量nSum、nMaxSum，其中nSum用来存储当前和，nMaxSum用来存储最大和，若nSum <= 0，则需从下一个数开始重新记录当前和，每计算一次当前和，需与nMaxSum比较，若nSum > nMaxSum则需更新nMaxSum，反之不需更新。

基于上述分析，写出代码如下：

int SubArrayMaxSum(int *arr, int N)
{
    assert (arr != NULL);

    assert (N > 0);

    int nSum = 0;

    // 将int型的最小值INT_MIN赋给nMaxSum，其中INT_MIN在头文件limits.h中定义
    int nMaxSum = INT_MIN;

    for (int i = 0; i < N; ++i)
    {
        if (nSum <= 0)
        {
            nSum = arr[i];
        }
        else
        {
            nSum += arr[i];
        }

        if (nSum > nMaxSum)
        {
            nMaxSum = nSum;
        }
    }

    return (nMaxSum);
}