Maximum Subarray

问题：最大连续子窜和是多少
分析：动态规划，定义max记录最大值，sum记录以i结束的连续子窜的最大值

class Solution {

public:

    int maxSubArray(int A[], int n) {

        int sum;

        int MAX=A[0];

        sum=A[0];

        for(int i=1;i<n;i++)

        {

            if(sum+A[i]<A[i]) sum=A[i];

            else sum+=A[i];

            if(MAX<sum) MAX=sum;

        }

        return MAX;

    }

};