动态规划：最大子序和

问题：

给定一个整数数组 ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

算法：动态规划

思路：

转移方程：
用A【i】表示包含字符i的最大连续子序列的和。
当A【i-1】>0时，A【i】=A【i-1】+v【i】。
<0 ,A【i】=v【i】。

虽然是简单题，但还是感觉不好想。

代码：

class Solution {
public:
    int maxSubArray(vector<int>& n) {
         int A[n.size()];
 
 A[0]=n[0];
 for(int i=1;i<n.size();i++)
 {
  if(A[i-1]>0) A[i]=n[i]+A[i-1];
  else A[i]=n[i];
 }
 int maxx=A[0];
 for(int i=0;i<n.size();i++) maxx=max(maxx,A[i]);
 
 return maxx;
    }
};