分割數組最大值

給定一個非負整數數組和一個整數 m，你須要將這個數組分紅 m 個非空的連續子數組。設計一個算法使得這 m 個子數組各自和的最大值最小。 注意: 數組長度 n 知足如下條件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例: 輸入: nums = [7,2,5,10,8] m = 2 輸出: 18 解釋: 一共有四種方法將nums分割爲2個子數組。 其中最好的方式是將

>>阅读原文<<