使用贪心算法来实现最优分段，并用Java代码来实现

贪心算法是一种在每一步选择中都选择当前最优解的算法，常用于最优分段问题。

下面是一个使用贪心算法解决最优分段问题的 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[] a = new int[n + 1];
        for (int i = 1; i <= n; i++) {
            a[i] = sc.nextInt();
        }
        int[] f = new int[n + 1];
        for (int i = 1; i <= n; i++) {
            f[i] = Integer.MIN_VALUE;
            for (int j = 1; j <= i; j++) {
                f[i] = Math.max(f[i], f[i - j] + a[j]);
            }
        }
        System.out.println(f[n]);
    }
}

在这个代码中，首先我们通过 `Scanner` 读入一个整数 `n`，表示分段数。然后通过一个循环读入每一段的收益，存储在数组 `a` 中。

接下来，我们使用数组 `f` 来存储每一段的最大收益，其中 `f[i]` 表示前 `i` 段分段的最大收益。

最后，我们使用一个循环枚举每一段，通过计算得到每一段的最大收益，并记录在 `f` 数组中。最后，输出 `f[n]` 即可。