讨论1.7-01-复杂度1-最大子列和问题-算法2-简单粗暴

最新推荐文章于 2024-03-26 20:50:21 发布

hjh399

最新推荐文章于 2024-03-26 20:50:21 发布

阅读量914

点赞数

分类专栏： PTA-数据结构文章标签： PTA 算法

本文链接：https://blog.csdn.net/hjh399/article/details/48394725

版权

PTA-数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文深入探讨了最大子列和问题，这是一种经典的算法问题。通过简单粗暴的求解策略，我们能够找到数组中连续子序列的最大和。该方法虽然直观，但在解决实际问题时具有一定的效率。文章适合对算法感兴趣的读者，特别是对PTA平台相关问题有一定了解的群体。

摘要由CSDN通过智能技术生成

最大子列和问题

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int num = input.nextInt();
		int[] a = new int[num];
		for (int i = 0; i < a.length; i++) {
			a[i] = input.nextInt();
		}		
		
		System.out.print(maxSubseqSum2(a));
	}
	
	public static int maxSubseqSum2(int a[]){
		int thisSum,maxSum = 0;
		for (int i = 0; i < a.length; i++) {
			thisSum = 0;
			for (int j = i; j < a.length; j++) {
				thisSum += a[j];
			if (thisSum  > maxSum) {
				maxSum = thisSum;
			}
			}
		}
		return maxSum;
	}

}

评测结果
时间	结果	得分	题目	编译器	用时（ms）	内存（MB）	用户
2015-09-10 21:45	答案正确	20	01-复杂度1	javac	28360	31	hjh399

测试点结果
测试点	结果	得分/满分	用时（ms）	内存（MB）	要点提示
测试点1	答案正确	12/12	144	9	sample 有正负，负数开头结尾，最大和有更新
测试点2	答案正确	2/2	149	10	100个随机数
测试点3	答案正确	2/2	238	11	1000个随机数
测试点4	答案正确	2/2	605	22	10000个随机数
测试点5	答案正确	2/2	28360	31	100000个随机数