求一组整数数组中的连续子序列和的最大值

Posted 2023-05-07

参考技术A #include<stdio.h>
int main()
int i,n,s=0,x,maxsum=0;
 scanf("%d",&n);
 for(i=0;i<n;i++)
 scanf("%d",&x);
  s+=x;
  if(s<0)s=0;
    else if(s>maxsum)maxsum=s;
  
 printf("%d\\n",maxsum); 
 return 0;

最大连续子数组和

1.题目要求

??问题： 给定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

2.实现代码

public class MaxArray {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int[] array = new int[6];
        for(int i=0;i<array.length;i++){
            array[i]=scanner.nextInt();
        }
        int max=maxSumArray(array);
        System.out.println(max);
    }
    public static int maxSumArray(int[] array){
        if(array.length==0){
            return 0;
        }
        int sum=0;
        int max=0;
        for(int i=0;i<array.length;i++){
            if(sum<=0){
                sum=array[i];
            }else{
                sum+=array[i];
            }
            if(sum>max){
                max=sum;
            }
        }
        return max;
    }
}

3.单元测试选择方式(条件组合覆盖)

?（1）覆盖标准

??使得每个判定中条件的各种可能组合都至少出现一次。

?（2）程序流程图

?（3）测试数据

??{2,4,-6,1}和{}

?（4）测试路径

条件组合	执行路径
sum<=0,sum>max	acdef
sum<=0,sum<=max	acdf
sum>0,sum>max	abdef
sum>0,sum<=max	abdf

?4.测试代码

import static org.junit.Assert.*;

import org.junit.Test;

public class MaxArrayTest {
    int[] array={2,4,-6,1};
    int[] arraynull={};
    @Test
    public void testMaxSumArray() {
        assertEquals(0, new MaxArray().maxSumArray(arraynull));
        assertEquals(6,new MaxArray().maxSumArray(array));
    }

}

?5.测试结果