作业一

最新推荐文章于 2019-04-03 08:31:31 发布

weixin_33804582

最新推荐文章于 2019-04-03 08:31:31 发布

阅读量68

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/jhl1234/p/10505419.html

本文介绍了一种求解最大子数组之和的有效算法。通过遍历数组并使用动态规划思想，该算法能够找到所有可能的子数组中具有最大和的一组。具体实现包括初始化最大值，然后遍历数组更新最大子数组之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在课堂上很多同学都说了自己的观点和方法，我印象最深的是黄珺瑜的观点。他一开始是重新设一个数组，这个数组里存放的是所有数组的最大值，然后再进行比较这个新的数组，

package lol;
import java.util.Arrays;
import java.util.Scanner;
public class Sum {
    public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            System.out.print("输入数组个数：");
            int n = sc.nextInt();
            System.out.print("输入数组：");
            int a[] = new int[n];
            for(int i=0; i<n; i++)
                {
                a[i] = sc.nextInt();
                }
            sc.close();
            String intArrayString = Arrays.toString(a);
            System.out.println(large(a,n));  //打印最大子数组

    }
     private  static int max(int a,int b) {
         if(a>b) return a;
         else return b;
     }
    private  static int large(int a[],int n) {
        int max=a[0];
        int max2=0;       
        for (int i= 0; i< n; i++)
        {
        max2=max(max2+a[i],a[0]);   //几个连续最大的值
        max=max(max,max2);     //目前最大值
             }
        return max;
    }
}

转载于:https://www.cnblogs.com/jhl1234/p/10505419.html