給定乙個非負整數陣列 nums 和乙個整數 m ，你需要將這個陣列分成 m 個非空的連續子陣列。
設計乙個演算法使得這 m 個子陣列各自和的最大值最小。
輸入：nums = [7,2,5,10,8], m = 2輸出：18
解釋：一共有四種方法將 nums 分割為 2 個子陣列。 其中最好的方式是將其分為 [7,2,5] 和 [10,8] 。
因為此時這兩個子陣列各自的和的最大值為18，在所有情況中最小。
class solution
};
dp[i][j]，表示以i結尾，分為j個子陣列時的結果。
class solution
while (left < right)
return left;
}private:
bool check(vector& nums, int m, int mid)
}return cnt > m; // 當前最大值下，需要劃分的堆數大於題目要求
}};
貪心 LeetCode410 分割陣列的最大值
給定乙個非負整數陣列和乙個整數 m，你需要將這個陣列分成 m 個非空的連續子陣列。設計乙個演算法使得這m 個子陣列各自和的最大值最小。注意 陣列長度 n 滿足以下條件 1 n 1000 1 m min 50,n 輸入 nums 7,2,5,10,8 m 2 輸出 18 解釋 一共有四種方法將nums...
LeetCode410 分割陣列的最大值
leetcode410.分割陣列的最大值 給定乙個非負整數陣列和乙個整數 m，你需要將這個陣列分成 m 個非空的連續子陣列。設計乙個演算法使得這 m 個子陣列各自和的最大值最小。注意 陣列長度 n 滿足以下條件 1 n 1000 1 m min 50,n 示例 輸入 nums 7,2,5,10,8 ...
LeetCode 410 分割陣列的最大值
給定乙個非負整數陣列和乙個整數 m，你需要將這個陣列分成 m 個非空的連續子陣列。設計乙個演算法使得這 m 個子陣列各自和的最大值最小。注意 陣列長度 n 滿足以下條件 1 n 1000 1 m min 50,n 示例 輸入 nums 7,2,5,10,8 m 2 輸出 18 解釋 一共有四種方法將...