链接: https://oj.leetcode.com/problems/maximum-subarray/
最大连续子序列 动态规划
class Solution
{
public:
int maxSubArray(int A[],int n)
{
int dp[n+1];
int ans=A[0];
for(int i=0;i<n;i++)
dp[i]=A[i];
for(int i=1;i<n;i++)
{
dp[i]=max(dp[i-1]+A[i],dp[i]);
}
for(int i=1;i<n;i++)
ans=max(dp[i],ans);
return ans;
}
};