LeetCode Maximum Subarray

链接: 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;
		}
};