课堂作业--最大子数组的和

Posted 2020-07-05 北方的人

  设计思想：

对于有正数和负数都有的数组，随机从数组中选一个数，将选的数初始化为0，因此执行时从正数开始，依次累加，就可以了。

 

  程序代码：

public class java {
 public static void main(String args[])
 {
  int temp=0;
        int sum=0;
      
      
        int[] arr={-1,2,4,-9,5};
       
        for(int i=0;i<arr.length;i++)
        {    
         
            if(temp<0)
                temp=arr[i];
            else
                temp+=arr[i];
            if(temp>sum)
                sum=temp;
        }
  
  
  
  System.out.println(sum);
 }

}

 

      程序截图：

 

 

   

      程序总结：

通过这次程序，发现一个问题可以由不同的方法来解决。