算法：割绳子问题（字节跳动2019笔试）

@[算法] 割绳子问题（字节跳动2019笔试）

字节跳动2019笔试题

问题描述

总共有n条长度不等绳子，可以任意切割，不能拼接。要求切割后得到m条长度相等的绳子，求问得到的m条绳子长度L的最大值

输入 ： 绳子条数n；表示绳子长度的n维数组l，要求输出的绳子长度m；

输出： 长度最大值L

解法

用n维数组l的每一个数除以1，2，3, …, m，得到m*n个数，即l[0], l[0]/2, …, l[0]/m,
l[1], l[1]/2, …, l[n-1]/m。将这m*n个数排序，得到数组sorted， 取其中第m大的元素即为长度L的最大值，即：L=sorted[m-1]

python代码

// source code
slist = []
for lw in l