填空题
最优分割
发布于 2022-03-03 11:12:12
依次给出n个正整数A1，A2，… ，An，将这n个数分割成m段，每一段内的所有数的和记为这一段的权重， m段权重的最大值记为本次分割的权重。问所有分割方案中分割权重的最小值是多少？
输入描述：
第一行依次给出正整数n，m，单空格切分；(n <= 10000, m <= 10000, m <= n)
第二行依次给出n个正整数单空格切分A1，A2，… ，An (Ai <= 10000)输入样例： 5 3 1 4 2 3 5 输出描述： 分割权重的最小值输出样例 5
第二行依次给出n个正整数单空格切分A1，A2，… ，An (Ai <= 10000)输入样例： 5 3 1 4 2 3 5 输出描述： 分割权重的最小值输出样例 5
关注者
0
被浏览
27
