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

原文地址:https://www.cnblogs.com/FriskyPuppy/p/14480435.html