动态规划解决方法：
动态规划基本思想（当前N的值由N-1的值推出）
class Solution {
public:
int maxSubArray(int A[], int n) {
int res=A[0];
int sum=A[0];
for(int i=1;i
{
sum=max(sum+A[i],A[i]);
res=max(res,sum);
}
return res;
}
};
Maximum Subarray
原文：http://www.cnblogs.com/qiaozhoulin/p/4509890.html
