public final class MaxSumTest
{
static
private int seqStart = 0;
static
private int seqEnd = -1;
public static
int maxSubSum1( int [ ] a )
{
int
maxSum = 0;
for( int
i = 0; i < a.length; i++ )
for(
int j = i; j < a.length; j++ )
{
int thisSum = 0;
for( int k = i; k <= j; k++ )
thisSum += a[ k ];
if( thisSum > maxSum )
{
maxSum = thisSum;
seqStart = i;
seqEnd = j;
}
}
return
maxSum;
}
}
public final
class MaxSumTest
{
public static
int maxSubSum2( int [ ] a )
{
int
maxSum = 0;
for( int
i = 0; i < a.length; i++ )
{
int
thisSum = 0;
for(
int j = i; j < a.length; j++ )
{
thisSum += a[ j ];
if( thisSum > maxSum )
{
maxSum = thisSum;
seqStart = i;
seqEnd = j;
}
}
}
return
maxSum;
}
}