本文介绍了一个使用动态规划解决的最大子数组和问题的C++代码实现。通过迭代计算每个位置的最大子数组和，确保代码简洁高效。
class Solution {
public:
int maxSubArray(int A[], int n) {
int *dp=new int[n];
dp[0]=A[0];
int sum=A[0];
for(int i=1;i<n;i++)
{
dp[i]=dp[i-1]>0?dp[i-1]+A[i]:A[i];
sum=max(dp[i],sum);
}
return sum;
}
};
public:
int maxSubArray(int A[], int n) {
int *dp=new int[n];
dp[0]=A[0];
int sum=A[0];
for(int i=1;i<n;i++)
{
dp[i]=dp[i-1]>0?dp[i-1]+A[i]:A[i];
sum=max(dp[i],sum);
}
return sum;
}
};
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
