软件工程第二周课上练习

　　设计思想：贪心算法。键盘输入定义数组的长度，for循环输入数组的值，定义两个sum，都赋予初值，for循环—如果初值1小于0，赋予初值1=0，初值1=初值1+数组第二个值，if判断初值1与初值2的大小，以此类推，最后输出初值2.

　　出现的问题，一开始两个初值都赋予的是0，所以当第一个数字是负数的时候会影响后边相加，使结果变小。

　　解决方案：将初值=数组第一个数的值。

　　源代码：

package 数组;
import java.util.Scanner;
public class Shuzu2 {

    public static void main(String[] args){
        int number,maxsum,maxstart;
        int i;
        Scanner in = new Scanner(System.in);
        System.out.println("请输入数组的长度：");
        number=in.nextInt();
        int array[]=new int[number];
        System.out.println("请输入数组的值：");
        for(i=0;i<number;i++)
        {
            array[i]=in.nextInt();
        }
        maxsum=array[0];
        maxstart=array[0];
        for(i=1;i<number;i++)
        {
            if(maxstart<0)
            {
                maxstart=0;
            }
            maxstart+=array[i];
            if(maxstart>maxsum)
                maxsum=maxstart;
            
        }
        System.out.println(maxsum);
        in.close();
    }
}

 　　运行结果截图：

 　　总结：整体其他的比较基础，主要的运算部分我用的是贪心算法。