算法设计与分析: 3-11 最小m段和问题

3-11 最小m段和问题

---

问题描述

给定n个整数组成的序列，现在要求将序列分割为m段，每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小？

编程计算该序列的最优m段分割，使m段子序列的和的最大值达到最小。

数据输入：
第1行中有 2个正整数n和m(0 <= m <= n <= 200)。正整数n是序列的长度；正整数m是分割的段数。 接下来的一行中有n个整数。

---

Java

import java.util.Scanner;

public class ZuiXiaoMDuanHe {
   
    private static int[] numbers;
    private static int[][] f;
    private