第三次作业

一.题目要求

    给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n

例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)时，最大子段和为20。
代码地址Github

二.流程图

三.实验代码

public static int maxsum(int n,int [] a) {
int[] b=new int[100];
int maxsum,i;
i=0;
b[0]=a[0];
maxsum=b[0];
for(i=1; i<n; i++)
{
if(b[i-1]>0)
{
b[i]=b[i-1]+a[i];
}
else
{
b[i]=a[i];
}
if(b[i]>maxsum)
{
maxsum=b[i];
}
}
if(maxsum<0)
maxsum=0;
return maxsum;
}

四.测试样例

package lly;

import static org.junit.Assert.*;

import org.junit.Before;
import org.junit.Test;

public class llyTest {

@Test
public void Testmax1() {
    new lly();
    assertEquals(0,lly.max(0,new int [] {0}));
}
@Test
public void Testmax2() {
    new lly();
    assertEquals(0,lly.max(6,new int [] {-1,-2,-3,-4,-5,-6}));
}
@Test
public void Testmax3() {
    new lly();
    assertEquals(20,lly.max(6,new int [] {-2,11,-4,13,-5,-2}));
}
@Test
public void Testmax4() {
    new lly();
    assertEquals(20,lly.max(8,new int [] {-2,11,-4,13,-5,-2,-1,6}));
}

}

五.测试结果