问题:最大连续子窜和是多少 分析:动态规划,定义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;
}
};