本文介绍了一种用于寻找数组中最大子序列和的方法，通过遍历数组并跟踪当前子序列和，确保找到全局最大值。适用于解决一系列实际问题，如股票投资策略优化。
public static int maxSub(int []a)
{
int maxSum = 0;
int thisSum = 0;
for (int i=0; i < a.size() ;i++)
{
thisSum += a[i];
if (thisSum > maxSum)
{
maxSum = thisSum;
}
else if (thisSum < 0)
{
thisSum = 0;
}
}
return maxSum;
}
{
int maxSum = 0;
int thisSum = 0;
for (int i=0; i < a.size() ;i++)
{
thisSum += a[i];
if (thisSum > maxSum)
{
maxSum = thisSum;
}
else if (thisSum < 0)
{
thisSum = 0;
}
}
return maxSum;
}
扫一扫
2647
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
