leetcode 410 动态规划版本，dp[i][j]表示到i为止，分割为j组的最小最大和。

class Solution {
public:
    int splitArray(vector<int>& nums, int m) {
        int n = nums.size();
        vector<vector<long>> dp(n+1, vector<long>(m+1, ~(1<<31)));
        vector<long> sums(n+1, 0);
        // nums.push_front(0);
        for(int i=1; i<=n; ++i) sums[i] = sums[i-1] + nums[i-1];
        for(int i=0; i<=n; ++i) dp[i][1] = sums[i]; // 到i为止，只分一组。
        for(int i=1; i<=n; ++i){
            for(int j=1; j<=m; ++j){
                for(int k=0; k<=i; ++k){ // 枚举到i为止所有切割点。
                    dp[i][j] = min(dp[i][j], max(dp[k][j-1], sums[i]-sums[k]));
                }
            }
        }
        return dp[n][m];
    }
};