定义一个数组返回最大子数组的值（2）

package bigzishuzu;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
int [] num=new int[30];
int n;
int i,j;
int cishu;
int sum;
int max;
max=0;
cishu=0;
System.out.println("请输入数组的个数：");
@SuppressWarnings("resource")
Scanner scan=new Scanner(System.in);
n=scan.nextInt();
int geshu=((1+n)*n)/2;
int [] daxiao=new int[300];
for(i=0;i<n;i++) { //完成数组的的输入
num[i]=scan.nextInt();
}
for(i=0;i<n-0;i++)
{
sum=0;
for(j=i;j<n;j++) {
sum=sum+num[j];
System.out.println("第"+cishu+"个子数组的和为："+sum);
daxiao[cishu]=sum;
cishu++;
}
}
max=daxiao[0];
for(int l=0;l<geshu;l++) {
if(max<daxiao[l]) {
max=daxiao[l];
}
}
System.out.println("最大子数组和为："+max);
}
}

转载于:https://www.cnblogs.com/muailiulan/p/11070546.html

定义一个数组返回最大子数组的值（2）相关推荐

定义一个数组返回最大子数组的值（1）
对于老师上课的题目,要想获得子函数最大值,首先进行数组的遍历,在遍历起初,对最大值进行初始化为数组的第一个元素,每次遍历,求得该子数组的和,并将此和与最大值进行比较,若小于最大值,则进行下一次的遍历 ...
返回一个循环数组中最大子数组的和
设计思路首先利用rand()函数随机产生一个一维数组,数组长度通过宏定义来控制.求首尾连接的一维数组的最大子数组的和我的思路是:循环N次(N是数组的长度)依次检测数组的最大子数组的和再比较大小,保留 ...
返回一个二维整数数组中最大子数组的和（二人结对）
题目:返回一个二维整数数组中最大子数组的和要求:1.输入一个二维整型数组,数组里有正数也有负数. 2.二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和. 3.求所有子数组的和的最大值. ...
返回一个二维整数数组中最大子数组的和
设计思路: 首先定义一个四行四列的二维数组通过两个子函数实现,一个求一维最大子数组和,一个求相应列下标二维元素相加和并作比较 1.通过上次的一位数组求最大值,可以先求出每一行最大连续子数组的和 2. ...
课堂练习：返回一个二维数组中最大子数组的和
1.题目: 返回一个二维数组中最大子数组的和. 2.要求: 输入一个二维整形数组,数组里有正数也有负数. 二维数组首尾相接,象个一条首尾相接带子一样. 数组中连续的一个或多个整数组成一个子数组,每个子 ...
结对开发——返回一个整数数组中最大子数组的和（首尾相接版）
一.题目及题目要求题目:返回一个整数数组中最大子数组的和. 要求: (1)输入一个整形数组,数组里有正数也有负数. (2)数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. (3)如果 ...
返回一个首尾相接的二维整数数组中最大子数组的和
题目: ·返回一个二维整数数组中最大子数组的和. 要求: ·输入一个二维整形数组,数组里有正数也有负数. ·二维数组首尾相接,象个一条首尾相接带子一样. ·数组中连续的一个或多个整数组成一个子数组,每 ...
返回一个整数数组中最大子数组的和---环形数组
一.题目要求题目:返回一个整数数组中最大子数组的和. 要求: 输入一个整形数组,数组里有正数也有负数. 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. 如果数组A[0]--A[j- ...
软件工程结对开发——返回一个整数数组中最大子数组的和（JAVA）
题目:返回一个整数数组中最大子数组的和. 要求: 输入一个整型数组,数组里有正数也有负数: 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和: 求所有子数组的和的最大值.要求时间复杂度为 ...

定义一个数组返回最大子数组的值（2）

定义一个数组返回最大子数组的值（2）相关推荐

最新文章

热门文章