题目描述: 给定一个数列和一个正整数M，要求将数列分成若干段，使得每段的和不超过M，问最少能将其分成多少段？ 输入格式: 第一行包含两个正整数N和M，表示数列的长度和每段和的最大值。 第二行包含N个空格隔开的非负整数，表示数列中的元素。 输出格式: 一个正整数，表示最少划分的段数。用java给出结构

这是一道经典的贪心问题。贪心的策略是，每次都将数列的元素加入当前的段中，直到该段的和大于等于 M，然后新开一段。

Java 代码如下：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }
        int res = 0;
        int sum = 0;
        for (int i = 0; i < n; i++) {
            sum += a[i];
            if (sum >= m) {
                res++;
                sum = 0;
            }
        }
        if (sum > 0) res++;
        System.out.println(res);
    }
}

算法的时间复杂度是 O(n)，空间复杂度是 O(1)，因此该算法的性能非常优秀。