【小米2018-09-20在线笔试】最优分割

最新推荐文章于 2022-11-04 16:35:42 发布

Amusi（CVer）

最新推荐文章于 2022-11-04 16:35:42 发布

阅读量2.5k

点赞数 1

分类专栏：牛客刷题ing 刷题牛客网 Python 文章标签： LeetCode Python 刷题

本文链接：https://blog.csdn.net/amusi1994/article/details/82793562

版权

该博客介绍了LeetCode的一道难题410. Split Array Largest Sum，要求将给定的正整数序列分割成多段，使各段的和最大值最小。博主给出了样例输入输出，并解析了题意。解决方案采用Python编程语言。

摘要由CSDN通过智能技术生成

题目描述

依次给出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

样例输出

Hint

分割成 14 | 2 3 | 5 的时候，3段的权重都为5，得到分割权重的最小值。

在这里插入图片描述

# Summary: 最优分割
# Author:  Amusi
# Date:    2018-09-20
# Reference: https://blog.csdn.net/XX_123_1_RJ/article/details/80470774

def splitArrays

关注

专栏目录