集合，叠合相加， n个值，写代码输出最大的和，例如：两个加有个和，三个加有个和，n个加有个和，比较这些和里面最大的

最新推荐文章于 2023-02-09 11:54:45 发布

烁雨

最新推荐文章于 2023-02-09 11:54:45 发布

阅读量170

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/k_x_sh/article/details/87693082

本文介绍了一个Java程序，该程序旨在找出并计算给定数组中连续子序列的最大和，通过迭代和比较不同子序列的和来实现。关键步骤包括初始化变量、遍历数组、计算子序列和以及更新最大值。

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

public class DempoTest {

public static void main(String[] args) {
	int[] dps = { 1, -1, 2, -2, 5, 3, 1 };
	int num = 2;
	int sumQWE = 0;
	for (int i = 2; i <= 6; i++) {
		int sum = sum(dps, i);
		if (sumQWE < sum) {
			sumQWE = sum;
		}
	}
	System.out.println(sumQWE);

}

// 求出每次叠加的最大值
public static int sum(int[] dps, int num) {
	int sums = 1;// 存最大值
	int numSum = 0;// 几个数的最大和
	// dps.length - num + 1是叠加次数，例如3个3个相加，叠加4次
	for (int i = 0; i < dps.length - num + 1; i++) {
		// 求出来几个数的和
		for (int j = 0; j < num; j++) {
			numSum += dps[j + i];
		}
		if (numSum > sums) {
			sums = numSum;
		}
		numSum = 0;
	}
	return sums;
}

}