标签：blog io for 问题 ar div log c
问题：最大连续子窜和是多少
分析：动态规划，定义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;
}
};
Maximum Subarray,布布扣,bubuko.com
标签：blog io for 问题 ar div log c
原文地址：http://www.cnblogs.com/zsboy/p/3887029.html
