Sword 14-I

https://leetcode-cn.com/problems/jian-sheng-zi-lcof/

假设分了M 段,a1 + a2 + .... + aM = n

又由于几何平均值小于等于算数平均值,而算数平均值是一个定值,故几何平均值有一个上确界,且取到等号的时候就是 a1 = a2 = ... = aM 的时候

故最大的时候就是 X 的 1/X次方,这个 X 是我们分割的相等的长度,求极值点即可

最后求得极值点是 e ~ 2.7, 取整为 3,就尽可能分割成 3

 

posted on 2021-03-04 15:15  FriskyPuppy  阅读(40)  评论(0编辑  收藏  举报

导航