zoukankan      html  css  js  c++  java
  • 课堂作业--最大子数组的和

      设计思想:

    对于有正数和负数都有的数组,随机从数组中选一个数,将选的数初始化为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);
     }

    }

          程序截图:

       

          程序总结:

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

  • 相关阅读:
    【bzoj2242】[SDOI2011]计算器
    1109解题报告
    【bzoj3239】Discrete Logging
    【bzoj2480】Spoj3105 Mod
    【POJ1811】Prime Test
    【bzoj3667】Rabin-Miller算法
    【HDU2138】How many prime numbers
    卢卡斯定理
    线段树2
    畅快的甩卖
  • 原文地址:https://www.cnblogs.com/lipengpengpeng/p/5360298.html
Copyright © 2011-2022 走看看