ACMjava求解最大连续和的三种方法暴力枚举，S前缀，回溯法

最新推荐文章于 2024-07-19 16:14:50 发布

super阿利

最新推荐文章于 2024-07-19 16:14:50 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：数论文章标签： ACM java 算法

本文链接：https://blog.youkuaiyun.com/supera_li/article/details/23957551

本文详细介绍了在ACM竞赛中解决最大连续和问题的三种Java解法，包括暴力枚举、S前缀和以及回溯法。通过实例解析，深入理解每种方法的思路及优缺点。

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

package com.supermars.practice;

import java.io.BufferedInputStream;
import java.util.Scanner;

public class 最大连续和1 {
    /*
     * 暴力枚举
     */
    static Scanner cin = new Scanner(new BufferedInputStream(System.in));
    static int A[] = new int[1 << 7];

    public static void main(String[] args) {
        while (cin.hasNext()) {
            int n = cin.nextInt();
            for (int i = 0; i < n; i++) {
                A[i]=cin.nextInt();
            }
            int best=A[0];
            for (int i = 0; i < n; i++) {
                for (int j = i; j <n; j++) {
                    int sum=0;
                    for (int k = i; k <=j; k++) {
                        sum+=A[k];
                    }
                    best=best<sum?sum:best;
                }
            }
            System.out.println(best);
            
            
        }

    }
}

-------------------------------