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://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